There is often a disparity in Indigenous Affairs between many documents, such as policies, reports and legislation, and outcomes. This article explores this difference through analysing the policy area of Indigenous education during the period of 1991 to 2000. I examine three key documents relating to Indigenous education. These are the "National Aboriginal and Torres Strait Islander Education Policy," the "Council for Aboriginal Reconciliation Act (Cth)" and the report of the "Royal Commission into Aboriginal Deaths in Custody." I then analyse the abysmal outcomes of Indigenous education over this period, including educational access, educational attainment, school attendance and reading benchmarks. I argue that the substantial educational disadvantage experienced by Indigenous people is in stark contrast to the goals, policies and objectives contained in the numerous documents on Indigenous education. I then explore the role of governments in contributing to this disparity between documents and outcomes in Indigenous education, including their failure to acknowledge the history of Indigenous and non-Indigenous relations, their lack of commitment to address Indigenous educational disadvantage, their failure to recognise self-determination and the lack of cooperation between governments to address Indigenous educational disadvantage.