En oktobro 2007, ĝuste antaŭ la anonco de federacia elekto, la tiama ĉefministro, John Howard, reviziis la ideon de alportado de referendumo por serĉi rekonon de indiĝenaj aŭstralianoj en la konstitucio (lia registaro antaŭe serĉis inkluzivi rekonon de indiĝenaj popoloj en la Preambulo de la Konstitucio en la 1999-datita aŭstralia respublikana referendumo
) Lia anonco estis vidita de iuj kiel surpriza adopto de la graveco de la simbolaj aspektoj de la repaciĝa procezo, kaj la reagoj estis miksitaj. La Aŭstralia Laborista Partio komence subtenis la ideon; tamen Kevin Rudd retiris ĉi tiun subtenon tuj antaŭ la elekto, gajnante riproĉon de aktivulo Noel Pearson.