В 1984 г. парламент принял закон об охране культурного наследия Австралийского союза, под действие которого попадали и священные места аборигенов; прямым следствием этого решения стала передача в ведение общины коренных жителей Австралии знаменитой скалы Айерс Рок (Улуру) и национального парка в ее окрестностях. В 1988 г. старейшины ряда племен обратились к Хоуку с «Заявлением Барунга» (по месту проведения фестиваля аборигенов), в котором содержались требования предоставить коренным австралийцам право на самоопределение, законодательно закрепить их права на родовые земли и развитие их традиционной культуры, а также выплатить денежную компенсацию за утраченные земельные угодья. Это заявление, содержавшее план дальнейших действий лидеров аборигенов, вызвало неоднозначный отклик в австралийском обществе.
Экономическая рецессия второй половины 1980 — начала 1990-х годов породила настроения беспокойства среди членов кабинета, стало понятно, что необходим переход к более решительным мерам по реформированию экономики в духе идей неоконсерватизма.
В начале 1980-х годов в АС наметился процесс «ренессанса штатов»: субъекты федерации потребовали предоставить им большую финансовую самостоятельность и все чаще выступали с конкретными инициативами в этой области. Правительство пыталось решить назревшие проблемы внесением поправок в конституцию. В течение трех лет проводились заседания конституционной комиссии, из 36 предложений только 8 были вынесены на референдум, но и их отклонили в ходе голосования. Более удачной была судьба Закона об Австралии, принятого в 1986 г., который юридически подтвердил окончательное отделение АС от Великобритании. Единственной прерогативой номинального главы государства — монарха Великобритании, оставалось право назначения своего представителя в АС — генерал-губернатора.
Определенные успехи наблюдались и в области внешней политики. В 1985 г. Австралия выступила в роли инициатора провозглашения южной части Тихого океана безъядерной зоной. В 1989 г. в Сеуле Р. Хоук предложил своим ближайшим соседям создать зону свободной торговли в Азиатско-Тихоокеанском регионе. В результате АС стал играть одну из ведущих ролей в составе организации Азиатско-Тихоокеанского экономического сотрудничества (АТЭС), созданной в этом же году.
Но внутриполитическая ситуация оставалась проблемной: росли дефицит бюджета и внешний долг, в конце 1980-х годов произошел крах ряда крупных частных и государственных корпораций. Страну сотрясали забастовки, и 94% австралийцев, согласно опросу общественного мнения, считали, что лейбористы ничего не сделали для улучшения положения дел в стране. Победа АЛП на выборах 1990 г. стала по сути личной победой Р. Хоука: 63% опрошенных признавали его лучшим премьер-министром, но несмотря на это, уже в декабре 1991 г. руководство АЛП предпочло видеть лидером партии П. Китинга, Хоук был вынужден уйти в отставку с поста премьер-министра.
Новый премьер Китинг закончил дерегулирование финансового рынка, значительно снизил тарифы и сделал экономику Австралии одной из самых открытых в мире. Но полностью справиться с проблемами бюджетного дефицита и налоговой реформы ему не удалось. Пропагандировавшиеся лейбористами лозунги «умной страны» и «работающей нации» остались декларациями. Обстановку осложнило и принятое в 1993 г. Высоким судом АС решение по делу Эдди Мабо — аборигена, выигравшего иск о передаче членам его племени их исконных земель. Этот вердикт, де-юре закреплявший права аборигенов на территорию Австралии, спровоцировал лавину аналогичных исков, удовлетворить которые оказалось совсем непростой задачей. Неудивительно, что начинания П. Китинга в итоге не получили широкой поддержки у австралийцев.
1980-е годы остававшиеся в оппозиции либералы использовали для преодоления глубокого кризиса в своих рядах и разработки новых программных документов. В основе предложений либералов лежала налоговая реформа: введение единого 15% налога на товары и услуги, средства от которого позволяли освободить частную инициативу от излишнего финансового бремени, создать новые рабочие места и снизить безработицу. Предусматривалась и компенсация рядовым гражданам в виде снижения подоходного налога и системы социальных субсидий. Этот план реформ не был поддержан гражданами страны, выборы 1993 г. вновь выиграла АЛП. Но вопрос о смене правительства стал делом ближайшего будущего: завершать «перестройку по-австралийски», интегрировавшую страну в систему глобальных экономико-политических связей, предстояло партийной коалиции во главе с Джоном Говардом, пришедшим к власти в 1996 г.