In Australia, graduates of Master of Public Health (MPH) programmes are expected to achieve a set of core competencies, including a subset that is specifically related to Indigenous health. This paper reports on the methods utilised in a project which was designed using action research to strengthen Indigenous public health curricula within MPH programmes at Australian universities. This aim is achieved through the use of three interlinked "action-reflection" cycles, involving individual Indigenous public health academics who, through their membership in a scholarly network, have undertaken a series of curriculum reviews, which have in turn influenced organisational change in universities. The project results demonstrated how action research can successfully strengthen Indigenous public health curricula.