Verken Australia eller Canada hadde ved etableringen av den nasjonale orden titler som en del av ordensvesenet. I Australia endret dette seg. Etter at Malcolm Fraser fra Australias liberale parti ble statsminister, ble det i 1976 innført en ny, øverste grad i Australiaordenen. Denne fikk betegnelsen eller og hadde de medfølgende tiltaleformene og . Denne endringen ble ikke varig. Da arbeiderpartiet igjen kom til makten under statsminister Bob Hawke ble øverste grad, sammen med titlene, avskaffet i 1986. De tolv riddere og to damer som allerede var utnevnt fikk likevel beholde sine titler. Etter initiativ fra statsminister Tony Abbott fra Liberal Party of Australia ble øverste graden ble gjeninnført i 2014, sammen med tiltaleformene og . Ordenens statutter ble da endret. Abbotts etterfølger som statsminister, Malcolm Turnbull fra samme parti, kunngjorde 2. november 2015 at titlene ble fjernet igjen. Endringen gjaldt ikke de som allerede har mottatt utmerkelse med tilhørende tittel. Fra mars 2014 til november 2015 ble det foretatt fem utnevnelser.