As intervenções que visam orientar e facilitar o abandono do hábito de fumar são componentes importantes e necessários no planejamento de programas de promoção da saúde. Este artigo tem a finalidade de descrever e avaliar uma nova forma de abordagem para cessação do tabagismo: a abordagem telefônica. O estudo foi realizado no Centro Promoção da Saúde (CPS) do Hospital das Clínicas da Faculdade de Medicina da Universidade de São Paulo (HCFMUSP). Foram feitos cinco contatos a dezoito clientes, por meio dos quais foram feitos aconselhamentos e intervenções baseadas nos preceitos da Teoria Cognitivo Comportamental. Na análise estatística foram utilizados os testes de McNemar e Kappa. Os resultados mostraram que os clientes que receberam cinco contatos diminuíram a quantidade de cigarros fumados e 16,7% dos indivíduos pararam completamente com o hábito de fumar. Estes sugerem que o método pode ser uma alternativa no tratamento do fumante.