Tobacco use and cigarette smoking have long been causally linked to a wide variety of poor health outcomes, resulting in a number of public health policy initiatives to reduce prevalence and consumption. Benefits of these initiatives, however, have not been well-established quantitatively. Using 2005-2008 New York Adult Tobacco Survey data, we developed a simulation model to estimate the effectiveness and net benefits of the New York Tobacco Control Program's (NY TCP's) adult smoking cessation assistance initiatives, specifically media campaigns, telephone quitline counseling, and nicotine replacement therapy. In 2008, we estimate that NY TCP generated an estimated 49,195 additional, non-relapsing adult quits (95% CI: 19,878; 87,561) for a net benefit of over $800 million (95% CI: $211 million; $1,575 million). Although the simulation results varied considerably, reflecting uncertainty in the estimates and data, and data sufficient to establish definite causality are lacking, the cessation initiatives examined appear to yield substantial societal benefits. These benefits are of sufficient magnitude to fully offset expenditures not only on these initiatives, but on NY TCP as a whole.