Fraser serviu como primeiro-ministro até março de 1983; depois o Partido Trabalhista voltou ao cargo, e o mandato de Robert (Bob) Hawke durou ainda mais tempo. Sob pressão de colegas, Hawke renunciou em dezembro de 1991, e Paul Keating o sucedeu como líder do partido e primeiro-ministro. O eleitorado mudou em março de 1996, e John Howard liderou uma coalizão dos partidos Liberal e Nacional (anteriormente, até 1983, País) que permaneceu no poder por 11 anos. Cada governo ganhou pelo menos duas eleições sucessivas, e a maioria mais do que isso, testemunhando o contentamento da maioria. O Partido Trabalhista passou a ter virtualmente tantos profissionais de classe média entre seus líderes quanto os liberais, e – pelo menos quando estava no cargo – não tinha quase tanta prioridade na gestão da economia de acordo com os ditames do racionalismo econômico. Por esses padrões, a economia teve um bom desempenho, apesar de ter sofrido alguns contratempos ocasionais (notavelmente por volta de 1990). A produção industrial diminuiu consideravelmente, mas isso teve algum equilíbrio na maior diversificação e eficiência. As exportações de produtos básicos permaneceram vitais, e as flutuações de preços internacionais tiveram um impacto menos imediato do que no passado. Os números do desemprego eram mais elevados do que na geração anterior, mas havia mais mulheres na força de trabalho. Muitos australianos gozavam de conforto, mesmo afluência. Uma pesquisa das Nações Unidas em 2000 colocou a Austrália em quarto lugar em termos de qualidade de vida em todo o mundo.
Surgiu sempre alguma pobreza e desolação. Enquanto os discursos dominantes enfatizavam os direitos humanos, a igualdade, a liberdade e o potencial, as noções mais antigas de homogeneidade social pareciam, quando muito, ainda mais longe de serem realizadas. Uma divisão a ser ampliada era entre as grandes cidades e a Austrália rural. Essa tensão ajudou a criar o fenômeno mais notável da década de 1990, o movimento de Uma Nação. Liderado por Pauline Hanson, One Nation invocou uma Austrália mais antiga e não totalmente mítica de etnia anglo-celta e independência robusta. A própria Hanson ganhou as eleições para o Parlamento Federal em 1996, e nas eleições estaduais de Queensland, em meados de 1998, vários de seus seguidores também foram bem-sucedidos. Hanson perdeu seu assento em 1998, e seu movimento posteriormente desmoronou, mas sua própria existência contou algo do humor nacional.
Uma decisão muito divulgada em 1992 (o caso Mabo) parecia prometer uma legitimação radical das reivindicações dos direitos de terra indígenas. Confirmou que a Austrália já estava ocupada de uma forma reconhecível pela lei britânica quando os primeiros colonos brancos chegaram. O tribunal também decidiu que, embora o título indígena tivesse sido exterminado sobre vastas áreas, ele ainda poderia existir sobre leaseholds e terras de coroa desocupadas. O Native Title Act (1993) resultante foi contestado sem sucesso, e subsequentemente, sob seu julgamento em 1996 (o caso Wik), o Supremo Tribunal decidiu que o título indígena e o arrendamento pastoral poderiam coexistir. A descendência aborígine tornou-se uma questão de orgulho, e no início do século 21 o número de pessoas que se afirmavam aborígines era de cerca de meio milhão.
Meanwhile, apesar de tais avanços, o desoladorismo de muita experiência aborígine permaneceu duro e perturbador – a doença, o alcoolismo e a violência, todos tendo a sua parte. As muitas mortes de homens aborígenes enquanto estavam sob custódia oficial acrescentaram a esse sentimento, e ainda mais invocação da longa história das famílias aborígines sendo separadas à força. Enquanto todos os governos defendiam o desejo de reconciliação racial, eles continuavam relutantes em fazer um pedido formal de desculpas por erros passados.
Debate sobre a mudança constitucional acelerada no final dos anos 90, muitos vendo o tempo como oportuno para uma mudança para o status de republicano. No entanto, quando o assunto chegou à votação referendária em 1999, os republicanos se dividiram sobre o quão radical deveria ser a mudança pretendida. Com muitos outros australianos ainda apegados ao sentimento tradicional e até monárquico, o referendo falhou decisivamente.
Segundo quatro vitórias eleitorais consecutivas, John Howard e a coalizão Liberal-Nacional foram varridos do poder com a vitória eleitoral de novembro de 2007 de Kevin Rudd e do Partido Trabalhista. Sob Rudd, os Trabalhistas defenderam políticas internas proativas para preservar o meio ambiente, melhorar a educação, hospitais públicos e a infra-estrutura do país, e estabelecer um ambiente de trabalho justo e flexível para todos os australianos. Rudd também favoreceu um plano para expulsar os soldados australianos do Iraque, onde eles tinham ajudado no esforço de guerra liderado pelos EUA. Em um discurso histórico em 13 de fevereiro de 2008, Rudd emitiu um pedido formal de desculpas aos povos aborígines pelos abusos sofridos sob as primeiras administrações australianas.
>
Em 7 de fevereiro de 2009, os australianos foram profundamente abalados por uma série de incêndios (o resultado do aumento da temperatura, vegetação seca e ventos fortes) que varreram Victoria, matando 173 pessoas e ferindo cerca de 500 outras e destruindo numerosas casas. O mais mortífero desses incêndios do “sábado negro” foi provocado por um poste de energia defeituoso perto do município de Kilmore East, 60 km ao norte de Melbourne. Só essa conflagração custou 121 vidas. Um enorme esforço de resgate foi realizado em todo o estado, com milhares de voluntários ajudando a abrigar e prover os sobreviventes e as famílias das vítimas. Quando, em agosto, a Comissão Real divulgou seu relatório provisório de 360 páginas sobre a tragédia, foi altamente crítico sobre muitos aspectos das agências de serviço de emergência de Victoria.
>
Em 2009, a iniciativa ambiental de Rudd, o Esquema de Comércio de Emissões, não conseguiu passar, e, quando ele retirou a legislação em 2010, sua ação foi criticada em alguns trimestres como tímida. O domínio de Rudd sobre o poder foi ainda mais ameaçado pela oposição estridente de grupos empresariais ao controverso Imposto sobre Super Lucros de Recursos, uma proposta dirigida à indústria mineira e programada para entrar em vigor em 2012. O apoio a Rudd dentro do Partido Trabalhista diminuiu tanto que ele nem sequer contestou uma votação de liderança em junho de 2010, na qual Julia Gillard o substituiu como líder do partido. Ela se tornou a primeira mulher a ser primeira primeira-ministra da Austrália.
Pouco depois de tomar posse, Gillard convocou uma nova eleição, que ocorreu no final de agosto (ver eleição federal australiana de 2010). Os resultados foram extremamente próximos, e nem os Trabalhistas nem os Liberais obtiveram uma maioria absoluta na Câmara dos Deputados. Os Trabalhistas finalmente conseguiram o apoio de vários membros independentes e Verdes do Parlamento, permitindo a Gillard formar um governo minoritário no início de Setembro.
Os mandatos de Gillard como líder do Partido Trabalhista e primeiro-ministro foram tumultuosos. A popularidade tanto de Gillard como do seu partido declinou nos anos seguintes. Em junho de 2013 Gillard pediu uma votação de liderança no Partido Trabalhista, e ela foi derrotada por Rudd. Gillard então renunciou ao cargo de primeiro-ministro e foi sucedido por Rudd. As lutas internas do Partido Trabalhista, a desaceleração da economia nacional e a controvérsia sobre a política de imigração do governo contribuíram para o contínuo deslize do Partido Trabalhista na aprovação pública, e o mandato de Rudd como primeiro-ministro durou apenas uma questão de meses. Nas eleições gerais de 7 de setembro, a coalizão Liberal-Nacional, liderada pelo chefe do partido Liberal, Tony Abbott, foi varrida para a vitória. Rudd anunciou então que se demitiria como chefe do seu partido, embora mantivesse o seu assento no Parlamento.
Como primeiro-ministro, Abbott instituiu várias políticas que provaram ser populares entre muitos australianos, incluindo o afastamento de barcos que transportavam requerentes de asilo e a concessão de vistos temporários de três anos a refugiados aprovados. Ele também revogou impostos sobre os emissores de gases de efeito estufa e sobre os lucros da mineração de ferro e carvão. No entanto, à medida que a sua administração prosseguia, as suas outras políticas económicas e o seu conservadorismo social suscitavam críticas, e a sua administração sofria de baixas taxas de opinião. Um desafio de liderança partidária de Malcolm Turnbull em 14 de setembro de 2015 resultou na derrota de Abbott, e no dia seguinte Turnbull tornou-se o 29º primeiro-ministro da Austrália. Durante seu primeiro ano no cargo, os conservadores sofreram uma perda de popularidade, mas conseguiram manter uma estreita maioria nas eleições federais de julho de 2016, e Turnbull permaneceu como primeiro-ministro.
>
A maioria de Turnbull de um assento deu-lhe pouco espaço de manobra na política, e a sua posição moderada sobre questões sociais deixou-o aberto para desafiar da ala conservadora do seu partido. No entanto, ele supervisionou um crescimento econômico robusto que foi acompanhado por uma inflação baixa, baixo desemprego e um mercado imobiliário em expansão. Em Novembro de 2017, os eleitores australianos manifestaram o seu apoio à legalização do casamento entre pessoas do mesmo sexo, num referendo postal não vinculativo. Turnbull prometeu que seu governo trabalharia para revisar a Lei de Emenda ao Casamento da Austrália de 2004, que definiu o casamento como sendo entre um homem e uma mulher, e em dezembro de 2017 o Parlamento votou esmagadoramente a favor da igualdade matrimonial.
Turnbull apoiou a queda em 2018, no entanto, enquanto o partido populista anti-imigração One Nation descascou os eleitores da direita liberal enquanto a Aliança do Centro esculpiu a sua facção moderada. A vulnerabilidade do primeiro-ministro foi posta em alívio quando ele foi forçado a abandonar um controverso esquema de redução de emissões em 20 de agosto de 2018. Turnbull tinha sido derrubado como líder liberal em 2009 por uma disputa semelhante sobre política climática, e a mudança desencadeou uma semana de manobras dramáticas dentro das primeiras fileiras do partido. Em 21 de agosto, Turnbull sobreviveu a um desafio de liderança de seu ministro de Assuntos Internos, Peter Dutton, e no dia seguinte ele abandonou um projeto de lei que havia sido um dos principais pilares da plataforma eleitoral de 2016 dos Liberais. A revolta intrapartidária tomou conta de sua cabeça em 24 de agosto, quando Turnbull desistiu sob pressão; pela quarta vez em menos de uma década, um primeiro-ministro australiano havia sido expulso pelo seu próprio partido. Os conservadores alinharam-se atrás de Scott Morrison, o tesoureiro do gabinete de Turnbull, e Morrison derrotou por pouco Dutton numa votação intrapartidária para se tornar líder do partido e primeiro-ministro da Austrália.
Quando um candidato independente ganhou as eleições parciais para preencher o lugar vago de Turnbull na Câmara dos Representantes em Outubro de 2018, a coligação liberal-nacional no poder perdeu a sua estreita maioria, e Morrison viu-se a liderar um governo minoritário. Sob a administração de Morrison, a economia australiana continuou a prosperar, mas foi cada vez mais ameaçada pela deterioração do mercado imobiliário. O Partido Trabalhista, liderado por Bill Shorten, argumentou que os benefícios da economia robusta não tinham sido compartilhados por toda a sociedade australiana, e foi crítico em relação à política energética e abordagem da coalizão à mudança climática, especialmente na sequência de uma epidemia de incêndios florestais causados pela seca, juntamente com a recente vaga de ciclones e enchentes. Os trabalhadores entraram nas eleições federais de maio de 2019 com uma liderança nas pesquisas de preferência, mas Morrison e a coalizão obtiveram uma vitória impressionante para manter o poder.
Muitos observadores culparam os efeitos da mudança climática quando incêndios florestais altamente destrutivos assolaram toda a Austrália, começando em setembro de 2019. O calor recorde, a seca prolongada, os ventos fortes, os raios e as incidências dispersas de fogo posto contribuíram para uma erupção generalizada de incêndios que afectou todos os estados australianos e continuou no início de 2020. Cerca de 17,9 milhões de acres (7,3 milhões de hectares) tinham ardido em todo o país na primeira semana de Janeiro, e mais de duas dúzias de pessoas tinham perdido as suas vidas. Só em Nova Gales do Sul, mais de 12 milhões de acres (cerca de 5 milhões de hectares) pegaram fogo.