The tobacco epidemic presents a major public health challenge, globally, and within Europe. The aim of the Public Health Work Stream at the 2nd European Workshop on Tobacco Use Prevention and Cessation for Oral Health Professionals was to review the public health aspects of tobacco control and make recommendations for action. The paper reports on the size of the tobacco challenge; from the associated mortality and morbidity to the prevalence of exposure to, and use of, tobacco. It provides a review of progress on tobacco control measures, as monitored by the World Health Organisation, and the impact of multiple influences on tobacco use. Every member of the dental team was considered to have a role as a public health advocate in promoting health and preventing disease in order to address health inequalities. A range of evidence-based approaches to tobacco control from clinical practice through to public policy are advocated, using the principles of the Ottawa Charter, recognising the multiple determinants of health. Tackling the tobacco epidemic may require a paradigm shift in oral healthcare. Therefore, key resources for health professionals on tobacco control are discussed and the implications of the findings for research, policy and practice in Europe are explored.