Background: Australia, Canada, and New Zealand are all developed nations that are home to Indigenous populations which have historically faced poorer outcomes than their non-Indigenous counterparts on a range of health, social, and economic measures. The past several decades have seen major efforts made to close gaps in health and social determinants of health for Indigenous persons. We ask whether relative progress toward these goals has been achieved. Methods. We used census data for each country to compare outcomes for the cohort aged 25-29 years at each census year 1981-2006 in the domains of education, employment, and income. Results: The percentage-point gaps between Indigenous and non-Indigenous persons holding a bachelor degree or higher qualification ranged from 6.6% (New Zealand) to 10.9% (Canada) in 1981, and grew wider over the period to range from 19.5% (New Zealand) to 25.2% (Australia) in 2006. The unemployment rate gap ranged from 5.4% (Canada) to 16.9% (Australia) in 1981, and fluctuated over the period to range from 6.6% (Canada) to 11.0% (Australia) in 2006. Median Indigenous income as a proportion of non-Indigenous median income (whereby parity = 100%) ranged from 77.2% (New Zealand) to 45.2% (Australia) in 1981, and improved slightly over the period to range from 80.9% (Canada) to 54.4% (Australia) in 2006. Conclusions: Australia, Canada, and New Zealand represent nations with some of the highest levels of human development in the world. Relative to their non-Indigenous populations, their Indigenous populations were almost as disadvantaged in 2006 as they were in 1981 in the employment and income domains, and more disadvantaged in the education domain. New approaches for closing gaps in social determinants of health are required if progress on achieving equity is to improve.