Fraser byl premiérem až do března 1983, poté se k moci vrátili labouristé a Robert (Bob) Hawke byl premiérem ještě déle. Pod tlakem kolegů Hawke v prosinci 1991 rezignoval a ve funkci předsedy strany a premiéra ho vystřídal Paul Keating. V březnu 1996 došlo k výměně voličů a John Howard vedl koalici Liberální a Národní (dříve, do roku 1983, Country) strany, která zůstala u moci 11 let. Každá vláda vyhrála nejméně dvoje po sobě jdoucí volby a většina i vícekrát, což svědčí o spokojenosti hlavního proudu. Labouristická strana měla mezi svými vůdci prakticky stejný počet profesionálů ze střední třídy jako liberálové a – alespoň v době, kdy byla u moci – dávala sotva menší prioritu řízení ekonomiky podle diktátu ekonomického racionalismu. Podle těchto měřítek se ekonomice dařilo dobře, i když občas trpěla neúspěchy (zejména kolem roku 1990). Zpracovatelský průmysl značně poklesl, což však bylo vyváženo větší diverzifikací a efektivitou. Vývoz základních komodit zůstal životně důležitý a mezinárodní cenové výkyvy měly menší bezprostřední dopad než v minulosti. Nezaměstnanost byla vyšší než v předchozí generaci, ale na trhu práce bylo více žen. Mnoho Australanů se těšilo pohodlí, dokonce i blahobytu. Průzkum OSN z roku 2000 zařadil Austrálii na čtvrté místo v kvalitě života na světě.
Vždy však zůstávala určitá chudoba a opuštěnost. Zatímco dominantní diskurzy zdůrazňovaly lidská práva, rovnost, svobodu a potenciál, starší představy o sociální homogenitě se zdály být, pokud vůbec, ještě vzdálenější realizaci. Jedním z rozdělení, které se prohlubovalo, bylo rozdělení mezi velkými městy a australským venkovem. Toto napětí pomohlo vytvořit nejpozoruhodnější fenomén devadesátých let, hnutí One Nation. Hnutí One Nation vedené Pauline Hansonovou se odvolávalo na starší a ne zcela mýtickou Austrálii anglo-keltské národnosti a robustní nezávislosti. Sama Hansonová zvítězila ve volbách do federálního parlamentu v roce 1996 a ve volbách ve státě Queensland v polovině roku 1998 uspělo i několik jejích stoupenců. Hansonová sice v roce 1998 přišla o mandát a její hnutí se následně rozpadlo, ale už jeho samotná existence vypovídala něco o celonárodních náladách.
Velmi medializované rozhodnutí z roku 1992 (případ Mabo) se zdálo být příslibem radikální legitimizace nároků domorodých obyvatel na pozemková práva. Potvrdilo, že Austrálie byla okupována způsobem uznatelným podle britského práva již v době příchodu prvních bílých osadníků. Soud rovněž rozhodl, že ačkoli domorodé vlastnické právo bylo na rozsáhlých územích vyhlazeno, může stále existovat na nájemních pozemcích a neobsazené korunní půdě. Výsledný zákon Native Title Act (1993) byl neúspěšně napaden a následně v rámci svého rozsudku z roku 1996 (případ Wik) Nejvyšší soud rozhodl, že domorodý titul a pastevecký nájem mohou existovat vedle sebe. Domorodý původ se stal předmětem hrdosti a na počátku 21. století se k domorodému původu hlásilo asi půl milionu lidí.
I přes tyto pokroky zůstávala bezútěšnost mnoha domorodých zkušeností drsná a znepokojující – nemoci, alkoholismus a násilí, to vše mělo svůj podíl. K takovým pocitům přispěla i četná úmrtí domorodých mužů během úřední vazby a ještě více se připomínala dlouhá historie násilného rozdělování domorodých rodin. Všechny vlády sice prosazovaly žádoucí rasové usmíření, ale k formální omluvě za minulé křivdy se nadále stavěly zdrženlivě.
Debata o ústavních změnách se koncem 90. let 20. století zrychlila, mnozí považovali dobu za vhodnou pro přechod k republikánskému statusu. Když však v roce 1999 došlo k hlasování v referendu, republikáni se rozdělili v názoru na to, jak radikální by zamýšlená změna měla být. Vzhledem k tomu, že mnoho dalších Australanů stále lpělo na tradičních a dokonce monarchistických náladách, referendum drtivě neuspělo.
Po čtyřech po sobě jdoucích volebních vítězstvích byl John Howard a liberálně-národní koalice smeteni od moci v listopadu 2007 vítězstvím Kevina Rudda a Labouristické strany. Za Ruddovy vlády labouristé prosazovali aktivní domácí politiku zaměřenou na ochranu životního prostředí, zlepšení vzdělávání, veřejných nemocnic a infrastruktury země a zavedení spravedlivého a flexibilního pracovního prostředí pro všechny Australany. Rudd také podporoval plán na stažení australských vojáků z Iráku, kde pomáhali ve válečném úsilí vedeném Spojenými státy. V historickém projevu 13. února 2008 se Rudd oficiálně omluvil domorodým obyvatelům za zneužívání, kterému byli vystaveni za dřívějších australských vlád.
7. února 2009 Australany hluboce otřásla série požárů buše (důsledek prudce rostoucích teplot, suchem vysušené vegetace a vichřice), které se přehnaly přes Victorii a zabily 173 lidí, dalších asi 500 zranily a zničily řadu domů. Nejsmrtelnější z těchto požárů „černé soboty“ vyvolal vadný sloup elektrického vedení poblíž městečka Kilmore East, 37 mil (60 km) severně od Melbourne. Jen tento požár si vyžádal 121 obětí. V celém státě bylo podniknuto rozsáhlé záchranné úsilí, tisíce dobrovolníků pomáhaly poskytnout přístřeší a zaopatření přeživším a rodinám obětí. Když v srpnu Královská komise vydala 360stránkovou průběžnou zprávu o tragédii, byla velmi kritická k mnoha aspektům činnosti záchranných složek státu Victoria.
V roce 2009 se nepodařilo prosadit nosný pilíř Ruddovy ekologické iniciativy, systém obchodování s emisemi, a když v roce 2010 zákon stáhl, byl jeho krok v některých kruzích kritizován jako bázlivý. Ruddovo setrvání u moci dále ohrožoval ostrý odpor podnikatelských skupin proti kontroverzní dani z nadměrných zisků ze zdrojů, návrhu zaměřenému na těžební průmysl, který měl vstoupit v platnost v roce 2012. Podpora Rudda v Labouristické straně poklesla natolik, že se ani nezúčastnil hlasování o vedení strany v červnu 2010, v němž ho v čele strany nahradila Julia Gillardová. Stala se první australskou premiérkou.
Krátce po nástupu do funkce Gillardová vyhlásila nové volby, které se konaly koncem srpna (viz Australské federální volby 2010). Výsledky byly velmi těsné a ani labouristé, ani liberálové nezískali ve Sněmovně reprezentantů nadpoloviční většinu. Labouristé si nakonec zajistili podporu několika nezávislých a zelených poslanců, což Gillardové umožnilo začátkem září sestavit menšinovou vládu.
Gillardové období ve funkci předsedkyně Labouristické strany a premiérky bylo bouřlivé. Popularita Gillardové i její strany v následujících letech klesala. V červnu 2013 Gillardová vyvolala hlasování o vedení Labouristické strany a Rudd ji porazil. Gillardová poté odstoupila z funkce premiérky a na její místo nastoupil Rudd. Spory v Labouristické straně, zpomalující se národní hospodářství a kontroverze ohledně vládní imigrační politiky přispěly k tomu, že labouristé stále klesali v oblibě veřejnosti, a Ruddovo působení ve funkci premiéra trvalo jen několik měsíců. V parlamentních volbách 7. září zvítězila liberálně-národní koalice pod vedením šéfa liberální strany Tonyho Abbotta. Rudd poté oznámil, že odstoupí z čela své strany, ačkoli si ponechal své křeslo v parlamentu.
Jako premiér zavedl Abbott několik opatření, která se ukázala být u mnoha Australanů populární, včetně odvracení lodí s žadateli o azyl a udělování schválených uprchlíků pouze dočasných tříletých víz. Zrušil také daně z emisí skleníkových plynů a ze zisků z těžby železné rudy a uhlí. V průběhu jeho vlády se však jeho další hospodářská politika a sociální konzervatismus staly terčem kritiky a jeho vláda trpěla nízkou sledovaností v průzkumech veřejného mínění. Vyzvání Malcolma Turnbulla do čela strany 14. září 2015 vyústilo v Abbottovu porážku a následující den se Turnbull stal 29. australským premiérem. Během prvního roku v úřadu konzervativci utrpěli ztrátu popularity, ale ve federálních volbách v červenci 2016 se jim podařilo udržet těsnou většinu a Turnbull zůstal premiérem.
Turnbullova většina v jednom křesle mu dávala jen malý manévrovací prostor v oblasti politiky a jeho umírněné postoje v sociálních otázkách ho vystavovaly výzvám ze strany konzervativního křídla jeho strany. Přesto dohlížel na silný hospodářský růst, který byl doprovázen nízkou inflací, nízkou nezaměstnaností a prosperujícím trhem s bydlením. V listopadu 2017 vyjádřili australští voliči v nezávazném korespondenčním referendu podporu legalizaci manželství osob stejného pohlaví. Turnbull se zavázal, že jeho vláda bude usilovat o revizi australského zákona o změně manželství z roku 2004, který definoval manželství jako svazek muže a ženy, a v prosinci 2017 parlament drtivou většinou odhlasoval zrovnoprávnění manželství.
Turnbullova podpora však v roce 2018 poklesla, protože populistická protiimigrační strana One Nation odloudila voliče pravicovému křídlu liberálů, zatímco Aliance středu se zařízla do jeho umírněné frakce. Zranitelnost premiéra se projevila, když byl 20. srpna 2018 nucen upustit od kontroverzního programu snižování emisí. Turnbull byl v roce 2009 svržen z čela liberálů kvůli podobnému sporu o klimatickou politiku a tento krok vyvolal týden dramatických manévrů v nejvyšších řadách strany. Dne 21. srpna Turnbull přežil výzvu svého ministra vnitra Petera Duttona, aby se ujal vedení strany, a následující den se vzdal návrhu zákona o snížení korporátní daně, který byl klíčovým bodem volební platformy liberálů v roce 2016. Vnitrostranická vzpoura vyvrcholila 24. srpna, kdy Turnbull pod tlakem odstoupil; počtvrté za méně než deset let byl australský premiér sesazen vlastní stranou. Konzervativci se spojili za Scottem Morrisonem, pokladníkem Turnbullova kabinetu, a Morrison ve vnitrostranickém hlasování těsně porazil Duttona a stal se předsedou strany a premiérem Austrálie.
Když v říjnu 2018 vyhrál doplňovací volby na uvolněné Turnbullovo místo ve Sněmovně reprezentantů nezávislý kandidát, vládnoucí liberálně-národní koalice ztratila těsnou většinu a Morrison se ocitl v čele menšinové vlády. Pod Morrisonovým vedením australská ekonomika nadále prosperovala, ale stále více ji ohrožoval zhoršující se trh s bydlením. Labouristická strana v čele s Billem Shortenem tvrdila, že výhody silného hospodářství nebyly rozděleny mezi celou australskou společnost, a kritizovala energetickou politiku koalice a její přístup ke změně klimatu, zejména v důsledku epidemie požárů buše způsobených suchem a nedávné série cyklonů a záplav. Do federálních voleb v květnu 2019 vstupovali labouristé s drtivým náskokem v průzkumech preferencí, ale Morrison a koalice dosáhli ohromujícího vítězství a udrželi se u moci.
Mnozí pozorovatelé obviňovali dopady klimatických změn, když po celé Austrálii od září 2019 řádily nesmírně ničivé požáry buše. Rekordní vedra, dlouhotrvající sucho, silný vítr, blesky a roztroušené případy žhářství – to vše přispělo k rozsáhlé vlně požárů, které zasáhly všechny australské státy a pokračovaly až do začátku roku 2020. Do prvního lednového týdne shořelo v celé zemi přibližně 17,9 milionu akrů (7,3 milionu hektarů) a o život přišly více než dvě desítky lidí. Jen v Novém Jižním Walesu hořelo více než 12 milionů akrů (asi 5 milionů hektarů).
.