Background: Pharmacological strategies to improve smoking cessation have been largely studied. The efficacy of cognitive behavior therapy associated to nicotine replacement in tobacco cessation has not yet been demonstrated.