Introdução: Na literatura nacional, são escassos os trabalhos que avaliam intervenções hospitalares para promoção da cessação do tabagismo. Objetivo: Avaliar a eficácia de um protocolo hospitalar na promoção da cessação do tabagismo segundo grau de dependência nicotínica. Método: Estudo longitudinal realizado em hospital universitário, com 146 participantes divididos em dois grupos segundo grau de dependência à nicotina. Ambos receberam abordagem motivacional, material informativo, terapia de reposição de nicotina (quando indicado) e ligações telefônicas semanais por 30 dias pós alta. Resultados: Noventa e dois participantes (63%) apresentaram maior dependência nicotínica (Fagerström ≥ 5). Os sintomas de ansiedade e depressão foram mais frequentes no grupo de maior dependência (p=0,018). A autoeficácia, foi maior no grupo com menor dependência (p=0,008). O percentual de cessação um mês após a alta foi três vezes maior nos pacientes com menor dependência (p=0,001). Conclusão: Os resultados reforçam que as estratégias devem ser aprimoradas para pacientes com maior dependência e que um protocolo estruturado favorece o alcance da cessação em pacientes hospitalizados.