O objetivo deste estudo foi avaliar o impacto do Programa de Tratamento do Tabagismo de um ambulatório municipal, no sul de Minas Gerais, Brasil, na cessação de fumar. Foi realizada uma pesquisa qualitativa e quantitativa, descritiva e exploratória. Foram identificadas as características sociodemográficas, a história do tabagismo e a presença de comorbidades de 35 tabagistas, entrevistados nos domicílios. As entrevistas foram submetidas à análise de conteúdo. Em relação aos resultados quantitativos, 62,9% dos usuários começaram a fumar antes dos 15 anos e 60% apresentavam alta dependência. Em relação à cessação do tabagismo, 82,9% pararam de fumar durante o ano de tratamento; após 18 meses, 58,6% não apresentaram recaídas. Na análise qualitativa dos dados, foram identificadas oito categorias de análise: história tabágica; tabaco como forma de inclusão e de vínculo social; tabaco como fator de liberação das tensões da vida diária e de mecanismo compensatório; processo de mudança do hábito de fumar; conscientização do tabagismo como problema de saúde; fatores de sucesso para a cessação de fumar; recaída como fator de insucesso e cessação de fumar como resgate da autoestima. Este estudo demonstra a importância da implantação de programas anti-tabagismo pelo governo municipal, resultando em grande impacto na cessação do hábito de fumar dos usuários dos serviços públicos de saúde.