Smoking costs the Massachusetts Medicaid program $1 billion annually in excess health care costs. To combat these expenses, the Department of Public Health and Medicaid recommended a benefit that provided cessation coverage to all Medicaid beneficiaries. This case study highlights key features that contributed to the success of Massachusetts’ Tobacco Cessation program.