Introduction Mexico was the first Latin American country to ratify the Framework Convention on Tobacco Control (FCTC) in 2004, after which it implemented some key FCTC policies (e.g., taxes, smoke-free, pictorial warnings and ad bans). This study assessed trends in the prevalence of current, daily and non-daily smoking in Mexico before and after the implementation of key FCTC policies. Methods Data were analysed from two comparable, nationally representative surveys (i.e., the National Survey on Addictions 2002, 2011 and 2016, and the Global Adult Tobacco Survey 2009 and 2015). The pooled sample comprised 100 302 persons aged 15–65 years. Changes in the prevalence of current, daily and non-daily smoking were assessed. Results From 2002 to 2016, the prevalence of current smoking fell 11% in relative terms (from 21.5% to 19.0%). The decrease was registered between 2002 and 2009, and after that, a slight increase was observed (from 16.5% in 2009 to 19% in 2016). The prevalence of daily smoking decreased by about 50% between 2002 and 2016 (from 13.5% to 7.0%) with most of the decrease occurring by 2009. Conversely, the prevalence of non-daily smoking increased by 35% between 2009 and 2016 (from 8.8% to 11.9%). Conclusions Full implementation of the FCTC is necessary to further reduce smoking. Specific interventions may be needed to target non-daily smokers, who now comprise more than half of current smokers in Mexico.