Counselling pregnant smokers to quit is as difficult as it is essential. This article discusses a telephone counselling protocol designed to promote tobacco cessation among pregnant smokers. The protocol, validated in a large randomised, controlled trial, addresses three key elements of change for addictive behaviour —motivation, cognition and skill building — in ways tailored to pregnant smokers’ unique needs. Details concerning scheduling, counsellor training and broader applicability are also presented.