In July 2006, the Massachusetts health care reform law mandated tobacco cessation coverage for the Massachusetts Medicaid population. The new benefit included behavioral counseling and all medications approved for tobacco cessation treatment by the U.S. FDA. This analysis suggests that a tobacco cessation benefit that includes coverage for medications and behavioral treatments, has few barriers to access, and involved broad promotion can significantly reduce smoking prevalence.