Globally, oral conditions remain the most prevalent of all non-communicable diseases. Among the broad range of target goals and recommendations for action by the World Health Organization’s Global Oral Health Strategy, we call out three specific actions that provide an enabling environment to improve population oral health including: (i) enabling population oral health reform through leadership, (ii) enabling innovative oral health workforce models, (iii) enabling universal health coverage that includes oral health. The aim of the article is to outline how leadership, regulatory approaches and policy in Australia can strengthen health promotion practice and can inform global efforts to tackle the complex wicked problems associated with population oral health. Examples in Australia show that effective leadership, regulatory approaches and well-designed policies can address the growing burden of non-communicable diseases, and are made possible through public health advocacy, collaboration and research.