Fraser 1983 márciusáig volt miniszterelnök; ezután a Munkáspárt visszatért a hivatalba, és Robert (Bob) Hawke hivatali ideje még tovább tartott. A kollégák nyomására Hawke 1991 decemberében lemondott, és Paul Keating követte őt pártelnökként és miniszterelnökként. A választók 1996 márciusában váltottak, és John Howard vezette a Liberális és a Nemzeti (korábban, 1983-ig Country) párt koalícióját, amely 11 évig maradt hatalmon. Minden kormány legalább két egymást követő választást megnyert, a legtöbb pedig ennél többet, ami a többségi elégedettségről tanúskodik. A Munkáspártnak gyakorlatilag ugyanannyi középosztálybeli szakember volt a vezetői között, mint a liberálisoknak, és – legalábbis amikor hivatalban volt – alig kevesebb prioritást adott a gazdaságnak a gazdasági racionalizmus diktátumai szerinti működtetésének. E mércével mérve a gazdaság jól teljesített, bár időnként (nevezetesen 1990 körül) visszaesést szenvedett. A feldolgozóipar jelentősen visszaesett, de ezt némileg ellensúlyozta a nagyobb diverzifikáció és hatékonyság. Az alapvető nyersanyagok exportja továbbra is létfontosságú maradt, és a nemzetközi áringadozások kevésbé voltak közvetlen hatással, mint a múltban. A munkanélküliségi adatok magasabbak voltak, mint az előző generációban, de több nő volt a munkaerőpiacon. Sok ausztrál élvezte a kényelmet, sőt a jólétet. Egy 2000-es ENSZ-felmérés szerint Ausztrália az életminőség tekintetében a negyedik helyen állt a világon.
Mindig maradt némi szegénység és sivárság. Miközben az uralkodó diskurzusok az emberi jogokat, az egyenlőséget, a szabadságot és a lehetőségeket hangsúlyozták, a társadalmi homogenitás régebbi elképzelései, ha valamit, hát a megvalósulástól még távolabbinak tűntek. Az egyik legszélesebbre nyúló szakadék a nagyvárosok és a vidéki Ausztrália között húzódott. Ez a feszültség segített létrehozni az 1990-es évek legfigyelemreméltóbb jelenségét, a One Nation mozgalmat. A Pauline Hanson vezette One Nation egy régebbi és nem teljesen mitikus, angol-kelta etnikumú és erős függetlenségű Ausztráliát idézett meg. Maga Hanson 1996-ban bejutott a szövetségi parlamentbe, és az 1998 közepén tartott Queensland állami választásokon több követője is sikerrel szerepelt. Hanson 1998-ban elvesztette mandátumát, és mozgalma később szétesett, de puszta létezése is elárult valamit az országos hangulatról.
Egy 1992-es, nagy nyilvánosságot kapott döntés (a Mabo-ügy) az őslakosok földjogi követeléseinek radikális legitimációját látszott ígérni. Megerősítette, hogy Ausztrália már az első fehér telepesek megérkezésekor a brit jog szerint elismerhető módon megszállt volt. A bíróság azt is kimondta, hogy bár az őslakosok jogcímei hatalmas területeken megszűntek, a haszonbérletek és a nem lakott koronaföldek esetében még mindig fennállhatnak. Az ennek nyomán született 1993-as őslakosok jogcíméről szóló törvényt sikertelenül támadták meg, majd 1996-os ítéletében (a Wik-ügy) a Legfelsőbb Bíróság úgy döntött, hogy az őslakosok jogcíme és a pásztorbérlet egymás mellett létezhet. Az őslakos származás büszkeség tárgyává vált, és a 21. század elejére mintegy félmillióan vallották magukat őslakosnak.
Az ilyen előrelépések ellenére az őslakosok tapasztalatainak sivársága továbbra is rideg és nyugtalanító maradt – a betegség, az alkoholizmus és az erőszak mind szerepet játszott ebben. Az aboriginal férfiak sok halála a hivatalos őrizetben még inkább fokozta ezt az érzést, és még inkább az aboriginal családok erőszakos szétválasztásának hosszú történelmére való hivatkozás. Bár minden kormány fenntartotta a faji megbékélés kívánatos voltát, továbbra is vonakodtak attól, hogy hivatalosan bocsánatot kérjenek a múltbeli sérelmekért.
A 90-es évek végén felgyorsult a vita az alkotmányos változásokról, sokan úgy vélték, hogy itt az ideje a köztársasági státusz felé való elmozdulásnak. Amikor azonban 1999-ben népszavazásra került a kérdés, a republikánusok megosztottak abban, hogy a tervezett változtatásnak mennyire radikálisnak kell lennie. Mivel sok más ausztrál még mindig ragaszkodott a hagyományos, sőt monarchikus érzelmekhez, a népszavazás döntően elbukott.
Négy egymást követő választási győzelem után John Howardot és a liberális-nemzeti koalíciót Kevin Rudd és a Munkáspárt 2007. novemberi választási győzelme söpörte el a hatalomból. Rudd alatt a Munkáspárt proaktív belpolitikát szorgalmazott a környezet megóvása, az oktatás, a közkórházak és az ország infrastruktúrájának javítása, valamint egy igazságos és rugalmas munkakörnyezet kialakítása érdekében minden ausztrál számára. Rudd támogatta azt a tervet is, hogy az ausztrál katonákat kivonják Irakból, ahol az Egyesült Államok vezette háborús erőfeszítésekben segédkeztek. Egy 2008. február 13-i történelmi jelentőségű beszédében Rudd hivatalosan bocsánatot kért az aborigin népektől a korai ausztrál kormányok alatt elszenvedett visszaélésekért.
2009. február 7-én az ausztrálokat mélyen megrázta a bozóttüzek sorozata (a magas hőmérséklet, a szárazságtól kiszáradt növényzet és az orkánerejű szél következtében), amely végigsöpört Victoria államon, 173 ember halálát okozva, mintegy 500 embert megsebesítve és számos házat elpusztítva. A “fekete szombati” bozóttüzek közül a leghalálosabbat egy meghibásodott villanyoszlop okozta a Melbourne-től 60 km-re északra fekvő Kilmore East település közelében. Csak ez a tűzvész 121 emberéletet követelt. Az egész államban hatalmas mentési erőfeszítésekre került sor, önkéntesek ezrei segítettek a túlélők és az áldozatok családjainak elszállásolásában és ellátásában. Amikor augusztusban a Királyi Bizottság közzétette 360 oldalas időközi jelentését a tragédiáról, az erősen kritikusan nyilatkozott a Victoria állambeli mentőszolgálatok számos aspektusáról.
2009-ben Rudd környezetvédelmi kezdeményezésének alappillére, a kibocsátáskereskedelmi rendszer nem nyert elfogadást, és amikor 2010-ben visszavonta a jogszabályt, lépését egyesek félénknek minősítették. Rudd hatalmának megtartását tovább veszélyeztette az üzleti csoportok éles ellenállása a vitatott erőforrás-szuperprofit adóval szemben, amely a bányaipart célozta meg, és a tervek szerint 2012-ben lépett volna hatályba. A Munkáspárton belül Rudd támogatottsága annyira megcsappant, hogy nem is indult a 2010 júniusában tartott vezetői szavazáson, amelyen Julia Gillard váltotta őt a párt élén. Ő lett Ausztrália első női miniszterelnöke.
Röviddel hivatalba lépése után Gillard új választásokat írt ki, amelyekre augusztus végén került sor (lásd: 2010-es ausztrál szövetségi választások). Az eredmények rendkívül szorosak voltak, és sem a munkáspártiak, sem a liberálisok nem szereztek egyértelmű többséget a képviselőházban. A Munkáspárt végül megszerezte több független és zöld képviselő támogatását, így Gillard szeptember elején kisebbségi kormányt alakíthatott.
Gillard munkáspárti vezetői és miniszterelnöki ciklusa viharos volt. A következő években mind Gillard, mind pártja népszerűsége csökkent. 2013 júniusában Gillard vezetői szavazást írt ki a Munkáspártban, és Rudd legyőzte. Gillard ezután lemondott miniszterelnöki tisztségéről, és Rudd követte őt. A Munkáspárt belső harcai, a lassuló nemzetgazdaság és a kormány bevándorlási politikájával kapcsolatos viták hozzájárultak ahhoz, hogy a Munkáspárt közvélemény általi támogatottsága folyamatosan visszaesett, és Rudd miniszterelnöki megbízatása mindössze néhány hónapig tartott. A szeptember 7-i parlamenti választásokon a Tony Abbott liberális pártvezér vezette liberális-nemzeti koalíció győzelmet aratott. Rudd ezután bejelentette, hogy lemond pártja éléről, bár megtartotta parlamenti mandátumát.
Miniszterelnökként Abbott számos olyan politikát vezetett be, amely sok ausztrál számára népszerűnek bizonyult, többek között a menedékkérőket szállító hajók visszafordítását és azt, hogy a jóváhagyott menekülteknek csak ideiglenes, hároméves vízumot adjon. Emellett eltörölte az üvegházhatású gázok kibocsátóira, valamint a vasérc- és szénbányászatból származó nyereségre kivetett adókat. Kormányzása előrehaladtával azonban egyéb gazdaságpolitikáját és szociális konzervativizmusát kritika érte, és kormányát alacsony közvélemény-kutatási eredmények jellemezték. Malcolm Turnbull 2015. szeptember 14-i pártelnöki kihívása Abbott vereségét eredményezte, és másnap Turnbull lett Ausztrália 29. miniszterelnöke. Első hivatali éve alatt a konzervatívok népszerűségvesztést szenvedtek el, de a 2016. júliusi szövetségi választásokon sikerült megtartaniuk szűk többségüket, és Turnbull maradt a miniszterelnök.
Turnbull egyszemélyes többsége kevés mozgásteret adott neki a politika terén, és a szociális kérdésekben képviselt mérsékelt álláspontja nyitottá tette őt a pártja konzervatív szárnyának kihívására. Ennek ellenére erőteljes gazdasági növekedést irányított, amelyet alacsony infláció, alacsony munkanélküliség és virágzó ingatlanpiac kísért. 2017 novemberében az ausztrál választók egy nem kötelező erejű postai népszavazáson támogatásukról biztosították az azonos neműek házasságának legalizálását. Turnbull megígérte, hogy kormánya azon fog dolgozni, hogy felülvizsgálja a 2004-es ausztrál házassági módosító törvényt, amely a házasságot egy férfi és egy nő közötti házasságként határozta meg, és 2017 decemberében a parlament elsöprő többséggel megszavazta a házassági egyenlőséget.
Turnbull támogatottsága azonban 2018-ban megingott, mivel a populista, bevándorlásellenes Egy Nemzet párt szavazókat hámozott el a liberálisok jobbszárnyától, míg a Centrum Szövetség a mérsékelt frakciójába faragott. A miniszterelnök sebezhetősége akkor került előtérbe, amikor 2018. augusztus 20-án kénytelen volt lemondani egy ellentmondásos kibocsátás-csökkentési programról. Turnbull 2009-ben már megbukott a Liberálisok vezetőjeként egy hasonló klímapolitikai vita miatt, és a lépés egy héten át tartó drámai manőverezést váltott ki a párt legfelsőbb köreiben. Augusztus 21-én Turnbull túlélte belügyminisztere, Peter Dutton vezetői kihívását, másnap pedig lemondott a vállalati adócsökkentési törvényjavaslatról, amely a liberálisok 2016-os választási programjának egyik legfontosabb eleme volt. A párton belüli lázadás augusztus 24-én csúcsosodott ki, amikor Turnbull nyomás alatt lemondott; kevesebb mint egy évtized alatt negyedszer fordult elő, hogy egy ausztrál miniszterelnököt saját pártja buktatott meg. A konzervatívok felsorakoztak Scott Morrison, Turnbull kabinetjének kincstárnoka mögé, és Morrison a párton belüli szavazáson hajszál híján legyőzte Duttont, hogy ő legyen a párt vezetője és Ausztrália miniszterelnöke.
Amikor 2018 októberében egy független jelölt megnyerte a Turnbull megüresedett képviselőházi helyére kiírt időközi választást, a kormányzó liberális-nemzeti koalíció elvesztette szűk többségét, és Morrison kisebbségi kormányt vezetett. Morrison kormányzása alatt az ausztrál gazdaság továbbra is virágzott, de egyre inkább fenyegette a romló ingatlanpiac. A Bill Shorten vezette Munkáspárt azzal érvelt, hogy az erős gazdaság előnyeit nem osztották meg az ausztrál társadalomban, és bírálta a koalíció energiapolitikáját és az éghajlatváltozással kapcsolatos megközelítését, különösen az aszály okozta bozóttüzek járványa, valamint a közelmúltbeli ciklonok és áradások sorozata után. A 2019. májusi szövetségi választásokon a munkáspártiak a preferenciamérések alapján fölényes előnnyel indultak, de Morrison és a koalíció meglepő győzelmet aratott, és megőrizte hatalmát.
Mi megfigyelők az éghajlatváltozás hatásait okolták, amikor 2019 szeptemberében kezdődően óriási pusztító bozóttüzek tomboltak Ausztrália-szerte. A rekordmeleg, az elhúzódó szárazság, a nagy szél, a villámlás és az elszórtan előforduló gyújtogatások mind hozzájárultak a kiterjedt tűzvészekhez, amelyek minden ausztrál államot érintettek, és 2020 elején is folytatódtak. Január első hetére országszerte mintegy 17,9 millió hektár (7,3 millió hektár) égett le, és több mint két tucat ember vesztette életét. Csak Új-Dél-Walesben több mint 12 millió hektár (mintegy 5 millió hektár) kapott lángra.