The prevalence of tobacco use among adults in the United States has been reduced by half since the 1960s. Despite this progress, low-income populations, such as Medicaid enrollees, continue to smoke at substantially higher rates than the general population (33% versus 20%). The Public Health Service's Clinical Practice Guideline and the Partnership for Prevention's Call for ACTTION recommend comprehensive insurance coverage of tobacco-dependence treatments without barriers such as copayments, limitations in duration of treatment, prior authorization, and stepped-care therapy. Healthy People 2010 aims to expand coverage of evidence-based treatments for nicotine dependency to all 51 Medicaid programs (objective 27-8b). To monitor progress toward that objective, in 2007, the Center for Health and Public Policy Studies at the University of California, Berkeley, surveyed all 51 Medicaid programs. This report summarizes the results of that survey, which found that 43 (84%) programs offered coverage for some form of tobacco-dependence treatment to Medicaid enrollees in traditional fee-for-service (FFS) Medicaid, with four Medicaid programs adding coverage since 2006 and 20 programs adding coverage in the past decade. Only two states (New Mexico and New Jersey) reported access to tobacco-dependence treatments without any limitations or restrictions. Of the 25 states covering pharmacotherapy for Medicaid enrollees in both FFS and managed-care organizations (MCOs), only 13 covered the same tobacco-dependence treatments for enrollees in both populations. Research demonstrates that providing access to comprehensive tobacco-dependence treatments increases quit rates. Providing Medicaid coverage for these treatments would ensure that all enrollees can access and benefit from these treatments.