V roce 1983 se k moci vrátili sociální demokraté a drželi ji až do roku 1996. To byla éra, kdy v USA a Británii vládla neokonzervativní a neoliberální politika. Labourističtí vůdci Bob Hawke a Paul Keating některé aspekty neoliberální politiky přijali. Uvěřili ve volný trh a deregulaci. Snížili či zrušili cla. Přidali ekologické akcenty (jedním z prvních opatření labouristů bylo zastavení výstavby Franklinské přehrady) a politiku nové podnikové kultury. Uchovali všeobecné zdravotní pojištění. Mezi dvěma lídry, Hawkem a Keatingem, byli ovšem i rozdíly. Hawke věřil v tradiční spojenectví s USA a zapojil se do války v Zálivu roku 1991. Keating přišel s novým důrazem na kooperaci v rámci APEC, tedy se státy jihovýchodní Asie, zvláště zlepšil vztahy s Indonésií. Keating pokračoval v posilování práv domorodců a otevřel debatu, zda by se Austrálie měla stát republikou. Roku 1999 bylo dokonce vypsáno referendum, ale 54,87 % hlasujících se vyslovilo pro zachování monarchie. Varianta republiky nezvítězila ani v jednom ze šesti států federace. Dlouhé vládě labouristů nakonec zlomila vaz patrně nezaměstnanost, jež vystoupala na nejvyšší úroveň od velké hospodářské krize z 30. let.