1996ko hauteskunde federalak eta gero, mugimendu errepublikanoak eragin handia izan zuen garaian, Gobernuak eta oposizio alderdiek konpromisoa hartu zuten gai hau bultzatzeko.
Politika kontuak dira. 1998ko Banderen Aldaketa Legeak Banderen Legearen 3. atala gehitu zuen eta aurreikusten zuen gaur egungo Australiako Bandera Nazionala bakarrik ordezkatu zitekeela Estatuko eta Lurraldeetako hautesle gehienek onartzen bazuten. Bere jarraitzaileek "babes maila bat bermatzen" eta "Australiako Bandera Nazionala aldatzeko prozesu bat definitzeko lehenengo urrats parlamentarioak" bezala sustatu zuten.