Лейбористы столкнулись с мощнейшим противодействием консервативного большинства в сенате. В 1975 г. оппозиционная либерально-национальная партия во главе с Малкольмом Фрейзером воспользовалась своим численным перевесом и блокировала решение о дополнительном финансировании бюджета. Уитлем отказался подать в отставку и страна была ввергнута в серьезнейший конституционный и политический кризис за всю свою историю. Кризис получил довольно двусмысленное решение: генерал-губернатор сэр Джон Керр как полномочный представитель королевы в Австралии, уволил Уитлема и объявил о проведении новых выборов. Многие посчитали такое решение противоречащим духу, да и букве конституции.
Фрейзер победил на выборах, упрочил свою власть и поклялся покончить с политическими распрями. На протяжении семи лет ему удавалось сдерживать данное слово. Австралийцы, казалось, устали от политических потрясений и не были готовы к продолжению реформ. Фрейзер возглавил реакционное консервативное правительство, которое похоронило многие инициативы Уитлема, в частности сорвав введение новой системы здравоохранения, а в области внешней политики рабски следовало курсом Соединенных Штатов.
Неизменность перемен. Новая лейбористская эра началась в 1983 г., когда австралийцы проголосовали за правительство во главе с Бобом Хоуком, бывшим профсоюзным вожаком, бывшим чемпионом мира по пивопитию. Лейбористская партия стала проводить более умеренную и более хитроумную политику и установила прочные связи с профсоюзами «белых воротничков». На протяжении следующих 13 лет лейбористы правили страной, не проявляя особой инициативы (в начале 1990-х кресло премьера занял язвительный аристократ Пол Китинг). Популярным лозунгом той поры стал «консенсус», правительство объявило об историческом примирении между работодателями и профсоюзами, гарантировало установление в стране всеобщего социального мира, какого ещё не знала история, и наконец добилось введения государственной системы здравоохранения «Медикейр».
Лейбористское правительство новой формации унаследовало пораженную серьезным спадом национальную экономику, и оно начало с серии девальваций австралийского доллара (который язвительно прозвали «тихоокеанским песо»). Китинг предупреждал, что стране грозит превращение в «банановую республику» по типу латиноамериканской, если в её экономике не произойдут коренные реформы. Лейбористы выступали инициаторами развития свободного рынка, однако им не удалось сохранить на прежнем уровне систему социального обеспечения. В политическом и экономическом отношении Австралия все теснее привязывалась к Азии, в то время как в самой стране все более усиливалось влияние азиатской иммиграции. Женщины получили больше политических прав, а аборигенам были дарованы «земельные права» (т. е. контроль над своими племенными территориями). Празднование в 1988 г. двухсотлетия первого британского поселения на континенте стало вехой в развитии национального самосознания австралийцев и в то же время поводом для обострения дискуссий о национальной самобытности. Постановлением Верховного Суда была отменена одиозная историческая фикция «терра нуллиус» — колониальная доктрина, утверждавшая, будто к моменту прибытия сюда первых британских поселенцев Австралия была необитаема. Тем самым аборигены получили возможность восстановить свои права на землю.
1980-е и 1990-е гг. ознаменовались расцветом австралийского искусства, и кинематографисты и писатели обрели мировую славу. Австралийцы вновь серьезно заговорили о превращении в подлинную республику — эта инициатива получила распространение после того, как Международный Олимпийский Комитет принял решение провести Олимпиаду 2000 г. в Сиднее.