Despite ongoing efforts to reduce tobacco smoking, the smoking prevalence in many countries has remained stable for years. This may be a consequence of either lack of knowledge about effective ways to reduce smoking, or failing treatment of tobacco addiction in healthcare. This study explored gaps in the current understanding of smoking cessation and the challenges facing tobacco addiction management in order to formulate recommendations for future research and healthcare practice. A narrative review was written to determine areas in which more research is needed as well as areas in which sufficient knowledge is already available. Recommendations for future research were prioritised using a Delphi-procedure. Recommendations for healthcare practice were confirmed by expert’s assessment. Smoking is not widely acknowledged as an addiction and a relatively small number of smokers ask help from a healthcare professional when trying to stop smoking. Most healthcare professionals recognise the importance of advising patients to stop smoking, but experience certain barriers to actually do this. Overall, healthcare professionals need to be convinced that tobacco smoking is an addiction and should be treated likewise. If all healthcare professionals systematically advise their patients to give up smoking, eventually more smokers will successfully stop smoking.