Fraser pełnił funkcję premiera do marca 1983 r.; następnie Partia Pracy powróciła do władzy, a kadencja Roberta (Boba) Hawke’a trwała jeszcze dłużej. Pod naciskiem kolegów, Hawke zrezygnował w grudniu 1991 roku, a Paul Keating zastąpił go jako lider partii i premier. Elektorat zmienił się w marcu 1996 r., a John Howard stanął na czele koalicji partii Liberalnej i Narodowej (wcześniej, do 1983 r., Country), która pozostała u władzy przez 11 lat. Każdy rząd wygrał co najmniej dwa kolejne wybory, a większość więcej, co świadczy o zadowoleniu głównego nurtu. Partia Pracy miała wśród swoich przywódców praktycznie tyle samo przedstawicieli klasy średniej, co Liberałowie, i – przynajmniej w okresie sprawowania władzy – przywiązywała niewiele mniejszą wagę do prowadzenia gospodarki zgodnie z dyktatem racjonalizmu ekonomicznego. Według tych standardów gospodarka radziła sobie dobrze, choć od czasu do czasu doświadczała niepowodzeń (zwłaszcza około 1990 roku). Produkcja przemysłowa znacznie się zmniejszyła, ale zrównoważyła to większa dywersyfikacja i wydajność. Eksport podstawowych towarów pozostawał kluczowy, a międzynarodowe wahania cen miały mniej bezpośredni wpływ niż w przeszłości. Bezrobocie było wyższe niż w poprzednim pokoleniu, ale więcej kobiet było aktywnych zawodowo. Wielu Australijczyków cieszyło się komfortem, a nawet dostatkiem. Sondaż Organizacji Narodów Zjednoczonych w 2000 roku umieścił Australię na czwartym miejscu pod względem jakości życia na świecie.
Zawsze pozostawało pewne ubóstwo i spustoszenie. Podczas gdy dominujące dyskursy podkreślały prawa człowieka, równość, wolność i potencjał, starsze wyobrażenia o społecznej homogeniczności wydawały się, jeśli w ogóle, jeszcze bardziej oddalone od realizacji. Jednym z podziałów, który się pogłębił, był ten między wielkimi miastami a wiejską Australią. To napięcie pomogło stworzyć najbardziej niezwykłe zjawisko lat 90-tych, ruch One Nation. Prowadzony przez Pauline Hanson, One Nation przywoływał starą i nie do końca mityczną Australię o anglo-celtyckiej etniczności i silnej niezależności. Sama Hanson wygrała wybory do parlamentu federalnego w 1996 roku, a w wyborach stanowych w Queensland w połowie 1998 roku sukces odniosło także kilku jej zwolenników. Hanson straciła swój mandat w 1998 roku, a jej ruch następnie rozpadł się, ale samo jego istnienie mówiło coś o narodowym nastroju.
Wielce nagłośniona decyzja w 1992 roku (sprawa Mabo) zdawała się zapowiadać radykalną legitymizację roszczeń rdzennych mieszkańców o prawa do ziemi. Potwierdziła ona, że Australia była już zajęta w sposób uznawany przez prawo brytyjskie, kiedy przybyli pierwsi biali osadnicy. Sąd orzekł również, że chociaż tytuł własności rdzennych mieszkańców został zniszczony na ogromnych obszarach, to nadal może istnieć na dzierżawionych i niezajętych ziemiach Korony. Wynikający z tego Native Title Act (1993) został bezskutecznie zakwestionowany, a następnie, na mocy orzeczenia z 1996 r. (sprawa Wik), Wysoki Sąd zdecydował, że tytuł rdzenny i dzierżawa pasterska mogą współistnieć. Aborygeńskie pochodzenie stało się powodem do dumy, a na początku XXI wieku liczba osób potwierdzających, że są Aborygenami wynosiła około pół miliona.
W międzyczasie, pomimo takich postępów, ponurość wielu doświadczeń Aborygenów pozostała surowa i niepokojąca – choroba, alkoholizm i przemoc wszystkie mają w tym swój udział. Liczne zgony aborygeńskich mężczyzn w oficjalnych aresztach potęgowały te odczucia, a jeszcze bardziej przywoływały długą historię przymusowego rozdzielania aborygeńskich rodzin. Podczas gdy wszystkie rządy utrzymywały, że pożądane jest pojednanie rasowe, pozostały niechętne formalnym przeprosinom za dawne krzywdy.
Debata na temat zmian konstytucyjnych nabrała tempa w późnych latach 90-tych, wielu uważało, że jest to odpowiedni czas na zmianę statusu na republikański. Jednakże, gdy sprawa trafiła pod głosowanie w referendum w 1999 roku, republikanie podzielili się co do tego, jak radykalna powinna być zamierzona przez nich zmiana. Z wieloma innymi Australijczykami wciąż przywiązanymi do tradycyjnych, a nawet monarchicznych sentymentów, referendum zakończyło się zdecydowanym fiaskiem.
Po czterech kolejnych zwycięstwach wyborczych, John Howard i koalicja liberalno-narodowa zostali odsunięci od władzy wraz ze zwycięstwem wyborczym Kevina Rudda i Partii Pracy w listopadzie 2007 roku. Pod rządami Rudda Partia Pracy opowiadała się za proaktywną polityką wewnętrzną, mającą na celu ochronę środowiska, poprawę edukacji, szpitali publicznych i infrastruktury kraju, a także ustanowienie sprawiedliwego i elastycznego środowiska pracy dla wszystkich Australijczyków. Rudd opowiedział się również za planem wycofania australijskich żołnierzy z Iraku, gdzie pomagali w działaniach wojennych prowadzonych przez Stany Zjednoczone. W historycznym przemówieniu z 13 lutego 2008 roku Rudd oficjalnie przeprosił ludność aborygeńską za nadużycia, których doświadczyła pod rządami australijskiej administracji.
7 lutego 2009 roku Australijczykami wstrząsnęła seria pożarów buszu (wynik gwałtownego wzrostu temperatur, wysuszonej roślinności i silnych wiatrów), które przetoczyły się przez stan Wiktoria, zabijając 173 osoby, raniąc około 500 innych i niszcząc wiele domów. Najbardziej śmiercionośny z tych pożarów „Czarnej Soboty” został wzniecony przez wadliwy słup energetyczny w pobliżu miasteczka Kilmore East, 37 mil (60 km) na północ od Melbourne. Tylko ta pożoga pochłonęła 121 ofiar śmiertelnych. W całym stanie podjęto ogromną akcję ratunkową, w której tysiące wolontariuszy pomagało w zapewnieniu schronienia i pomocy ocalałym oraz rodzinom ofiar. Kiedy w sierpniu Komisja Królewska opublikowała swój 360-stronicowy raport okresowy na temat tragedii, był on bardzo krytyczny w stosunku do wielu aspektów działania służb ratowniczych w Wiktorii.
W 2009 r. nie udało się przeforsować najważniejszej inicjatywy Rudda w zakresie ochrony środowiska, systemu handlu uprawnieniami do emisji, a kiedy w 2010 r. wycofał przepisy, jego działanie zostało skrytykowane w niektórych kręgach jako nieśmiałe. Utrzymanie władzy przez Rudda było dodatkowo zagrożone przez ostry sprzeciw grup biznesowych wobec kontrowersyjnego Resource Super Profits Tax, propozycji wymierzonej w przemysł wydobywczy, która miała wejść w życie w 2012 roku. Poparcie dla Rudda w Partii Pracy spadło do tego stopnia, że nie wziął on nawet udziału w głosowaniu na przywódcę partii w czerwcu 2010 roku, w którym zastąpiła go Julia Gillard. Została ona pierwszą kobietą-premierem Australii.
Wkrótce po objęciu urzędu, Gillard wezwała do rozpisania nowych wyborów, które odbyły się pod koniec sierpnia (zob. australijskie wybory federalne z 2010 r.). Wyniki były bardzo zbliżone i ani Partia Pracy, ani Liberałowie nie zdobyli zdecydowanej większości w Izbie Reprezentantów. Labor ostatecznie zabezpieczone poparcie kilku niezależnych i Green członków Parlamentu, pozwalając Gillard do utworzenia rządu mniejszościowego na początku września.
Gillard warunki jako lider Partii Pracy i premier były burzliwe. Popularność zarówno Gillard, jak i jej partii spadła w kolejnych latach. W czerwcu 2013 roku Gillard wezwała do głosowania na przywództwo w Partii Pracy i została pokonana przez Rudda. Gillard zrezygnowała wówczas z funkcji premiera, a jej następcą został Rudd. Nieporozumienia w Partii Pracy, spowalniająca gospodarka krajowa i kontrowersje wokół polityki imigracyjnej rządu przyczyniły się do dalszego spadku poparcia społecznego dla Partii Pracy, a kadencja Rudda jako premiera trwała zaledwie kilka miesięcy. W wyborach powszechnych 7 września zwyciężyła koalicja Liberal-National, kierowana przez szefa partii liberalnej Tony’ego Abbotta. Rudd następnie ogłosił, że zrezygnuje jako szef swojej partii, choć zachował swoje miejsce w Parlamencie.
Jako premier, Abbott ustanowił kilka polityk, które okazały się popularne wśród wielu Australijczyków, w tym odwrócenie łodzi niosących azylantów i dając zatwierdzonych uchodźców tylko tymczasowe, trzyletnie wizy. Zniósł również podatki od emitentów gazów cieplarnianych oraz od zysków z wydobycia rudy żelaza i węgla. Jednak w miarę upływu czasu, jego polityka gospodarcza i konserwatyzm społeczny spotkały się z krytyką, a jego administracja ucierpiała z powodu niskich notowań w sondażach. Wyzwanie Malcolma Turnbulla o przywództwo w partii 14 września 2015 r. doprowadziło do porażki Abbotta, a następnego dnia Turnbull został 29. premierem Australii. W pierwszym roku jego urzędowania konserwatyści ponieśli spadek popularności, ale zdołali zachować wąską większość w wyborach federalnych w lipcu 2016 roku, a Turnbull pozostał premierem.
Jednomiejscowa większość Turnbulla dała mu niewielkie pole manewru w kwestii polityki, a jego umiarkowane stanowisko w kwestiach społecznych pozostawiło go otwartym na wyzwania ze strony konserwatywnego skrzydła jego partii. Niemniej jednak, nadzorował on solidny wzrost gospodarczy, któremu towarzyszyła niska inflacja, niskie bezrobocie i kwitnący rynek mieszkaniowy. W listopadzie 2017 roku australijscy wyborcy wyrazili swoje poparcie dla legalizacji małżeństw osób tej samej płci w niewiążącym referendum pocztowym. Turnbull zobowiązał się, że jego rząd będzie pracował nad zmianą australijskiej ustawy Marriage Amendment Act 2004, która definiowała małżeństwo jako związek między mężczyzną a kobietą, a w grudniu 2017 r. parlament zagłosował przytłaczającą większością głosów za równością małżeńską.
Poparcie Turnbulla spadło w 2018 r., jednak jako populistyczna antyimigracyjna partia One Nation odbierała wyborców z prawego skrzydła Liberałów, podczas gdy Sojusz Centrum rzeźbił w swojej umiarkowanej frakcji. Słabość premiera stała się widoczna, gdy został on zmuszony do porzucenia kontrowersyjnego programu redukcji emisji 20 sierpnia 2018 roku. Turnbull został obalony jako lider Liberałów w 2009 roku przez podobną kłótnię o politykę klimatyczną, a ruch ten wywołał tydzień dramatycznych manewrów w najwyższych szeregach partii. 21 sierpnia Turnbull przetrwał wyzwanie rzucone mu przez jego ministra spraw wewnętrznych Petera Duttona, a następnego dnia porzucił projekt ustawy o obniżeniu podatków korporacyjnych, który był kluczowym elementem platformy wyborczej Liberałów w 2016 roku. Wewnątrzpartyjna rewolta osiągnęła punkt kulminacyjny 24 sierpnia, kiedy Turnbull ustąpił pod presją; po raz czwarty w ciągu niespełna dekady australijski premier został odsunięty od władzy przez własną partię. Konserwatyści sprzymierzyli się za Scottem Morrisonem, skarbnikiem w gabinecie Turnbulla, a Morrison wąsko pokonał Duttona w wewnątrzpartyjnym głosowaniu, aby zostać liderem partii i premierem Australii.
Gdy niezależny kandydat wygrał wybory uzupełniające, aby wypełnić zwolnione miejsce Turnbulla w Izbie Reprezentantów w październiku 2018 r., rządząca koalicja liberalno-narodowa straciła swoją wąską większość, a Morrison znalazł się na czele rządu mniejszościowego. Pod rządami Morrisona australijska gospodarka nadal dobrze prosperowała, ale była coraz bardziej zagrożona przez pogarszający się rynek mieszkaniowy. Partia Pracy, kierowana przez Billa Shortena, argumentowała, że korzyści płynące z silnej gospodarki nie zostały podzielone między australijskie społeczeństwo, a także krytykowała politykę energetyczną koalicji i podejście do zmian klimatycznych, zwłaszcza w obliczu epidemii pożarów buszu wywołanych suszą, a także niedawnej fali cyklonów i powodzi. Labor wszedł w wybory federalne w maju 2019 roku z dowodzącą przewagą w sondażach preferencji, ale Morrison i koalicja zaliczyli oszałamiające zwycięstwo, aby utrzymać władzę.
Wielu obserwatorów obwiniało skutki zmian klimatycznych, gdy ogromnie niszczycielskie pożary buszu szalały w całej Australii, począwszy od września 2019 roku. Rekordowe upały, przedłużająca się susza, silne wiatry, błyskawice i rozproszone przypadki podpaleń przyczyniły się do rozległego wysypu pożarów, które dotknęły każdy australijski stan i trwały do początku 2020 roku. Do pierwszego tygodnia stycznia w całym kraju spłonęło około 17,9 mln akrów (7,3 mln hektarów), a ponad dwa tuziny osób straciło życie. W samej Nowej Południowej Walii zapaliło się ponad 12 milionów akrów (około 5 milionów hektarów).
.