Il 24 marzo 1976 l'ordine fu rivisto aggiungendo il grado di Cavaliere/Dama e la Medaglia dell'Ordine d'Australia.
Il 03 marzo 1986 la Regina Elisabetta (su proposta del governo australiano) abolì il grado di cavaliere/dama, lasciando a chi lo avesse ricevuto il titolo ed il relativo trattamento (sir / dame)
il 24 marzo 2014 su proposta del governo australiano il (primo ministro Abbot) il grado di cavaliere/dama è stato ristabilito e sono stati effettuati i primi conferimenti.
Marie Bashir Governatore del Nuovo Galles del Sud dal 2001 al 2014 (unico conferimento effettivo)
Quentin Bryce Governatore Generale dell'Australia dal 2008 al 2014 (ma il titolo gli compete per l'ufficio)
Peter Cosgrove Governatore Generale dell'Australia dal 2014 (il titolo gli è stato conferito all'atto dell'insediamento a cagione dell'ufficio)
Hanno il titolo di cavaliere dell'Ordine dell'Australia perché già insigniti prima che lo stesso fosse abolito:
Ninian Stephen Governatore Generale dell'Australia dal 1982 al 1989 che lo ricevette nel 1982 al momento dell'insediamento come Governatore Generale a cagione dell'ufficio
S.A.R. Carlo Principe di Galles che lo ricevette nel 1981. Il Principe Carlo non è cittadino australiano e quindi dovrebbe risultare iscritto tra i Cavalieri Onorari, ma con lettere petenti esso venne iscritto nella General Division (che comprende solo australiani) quale erede al trono d'Australia.
Le nuove norme prevedono che possano essere investiti al massimo n. 4 cavalieri per anno e solo nella General Division (sono quindi esclusi conferimenti nella Military Division e direi anche tra gli Honourary Appointments)
Nota il Principe Filippo è Companion dell'Ordine non ha mai ricevuto il cavalierato (a cagione della serietà che tale titolo gode nel sistema britannico e sue appendici).
