Second to regular mechanical plaque control, tobacco use cessation has become the most important measure for the treatment of periodontal diseases. In contrast to general medical professionals, dental hygienists are seeing their patients regularly and are therefore available for supporting their patients to quit tobacco use. Tobacco use disease consists of both a physical addiction and a psychological dependence. Therefore, the combination of behaviour change support with pharmacotherapy is recommended for tobacco use cessation counselling. The use of brief motivational interviewing for tobacco use short interventions in the dental practice appears to be suitable. In addition to behavioural support, the use for nicotine replacement therapy is the treatment of choice for the dental practice. Following a critical review of the literature on this topic, a step by step approach for tobacco use cessation is presented for the dental hygienists to be implemented in their daily practice routine.