Suggests that a tobacco cessation benefit that includes coverage for medications and behavioral treatments, has few barriers to access, and involves broad promotion can significantly reduce smoking prevalence.