This paper reports research undertaken as part of a larger project in which we examined whether and how values and beliefs communicated by Australian politicians have shaped decades of health policy and influenced health outcomes for Aboriginal and Torres Strait Islander Peoples of Australia. To first characterise those values and beliefs we analysed the public statements of the politicians responsible nationally for the health of Aboriginal and Torres Strait Islander Peoples 1972-2001, using critical discourse analysis. We found that four discourses, communicated through words, phrases, sentences and grammatical structures, dominated public statements over the study period. These four discourses focused on the competence and capacity of Aboriginal and Torres Strait Islander Peoples to "manage"; matters of control of and responsibility for the health of Aboriginal and Torres Strait Islander Peoples; Aboriginal and Torres Strait Islander Peoples as "Other"; and the nature of the "problem" concerning the health of Aboriginal and Torres Strait Islander Peoples. Analysis of the discursive elements contributing to shaping these four discourses is reported in this paper.