In western NSW in 2006, a group of Aboriginal Community Controlled Health Organisations identified oral health as a priority need in their regions, considering the lack of regular dental services, poor access to oral health information, and high dental disease rates. A regional oral health promotion program was developed and implemented under the guidance of a regional coordinator who supports local staff in oral health promotion activities such as school-based toothbrushing and the provision of oral health information to targeted groups (e.g. young mothers and carers) and staff of chronic disease programs. The program’s strength in its planning and continuity is due to many factors, one of the main being the active involvement of local Aboriginal Community Controlled Health Organisation staff in its genesis, planning and implementation. Combined with strong management support, local partnerships and regional coordination, the program continues to provide collaborative approaches to community-based oral health promotion programs.