The role of smoking cessation treatments in the link between clean indoor air laws and cigarette taxes with smoking cessation is not known. This study examined whether the use of smoking cessation treatments mediates the association between clean indoor air laws and cigarette excise taxes, on the one hand, and recent smoking cessation, on the other hand. Using data on 62,165 adult participants in the 2003 and 2010-2011 Current Population Survey-Tobacco Use Supplement who reported smoking cigarettes in the past year, we employed structural equation models to quantify the degree to which smoking cessation treatments (prescription medications, nicotine replacement therapy, counseling/support groups, quitlines, and internet-based resources) mediate the association between clean indoor air laws, cigarette excise taxes and recent smoking cessation. Recent smoking cessation was associated with clean indoor air laws in 2003 and with both clean indoor air laws and excise taxes in 2010-2011. Smoking cessation treatments explained between 29% to 39% of the effect of clean indoor air laws and taxes on recent smoking cessation. While clean indoor air laws remained significantly associated with the recent smoking cessation over the first decade of the 2000s, excise taxes gained a more prominent role in later years of that decade. The influence of these policies was partly mediated through the use of smoking cessation treatments, underscoring the importance of policies that make these treatments more widely available.