The aim of this study was to analyze trends in indicators of smoking in Brazilian State capitals, according to the Surveillance System for Risk and Protective Factors for Chronic Illnesses Using a Telephone Survey (VIGITEL) in adults, from 2006 to 2011. A simple linear regression model was used (a = 5%). There was a decrease in the prevalence of smokers and heavy smokers among men and in individuals 35 to 54 years of age. Smoking also decreased among individuals with 9-11 years of schooling and in the Northeast, North, and Central West regions. For heavy smokers, the largest decline was in the Northeast. Brazil's regulatory policy has been responsible for the decline in tobacco prevalence.