Первым из этих лидеров был Малкольм Фрейзер, возглавлявший коалицию Либеральной и Национальной партий в 1975–1983 гг. Этот высокий худой отпрыск крестьянской династии из вотчины либералов — штата Виктория — получил образование в частных школах и Оксфордском университете. Его робкие и неуклюжие манеры обычно принимали за аристократическую замкнутость. Мрачная решимость, с которой он добивался власти, не исчезла и тогда, когда он занял свой пост: он постоянно подстегивал своих коллег, импульсивно, хотя и целеустремленно вникая во все аспекты политики. «Кто сказал, что жизнь должна быть легкой» — так любил провоцировать собеседников этот человек казалось, наследовавший привилегии правящего класса, но это было его настоящим кредо, и он сам не щадил своих сил. Фрейзер считал австралийцев слишком избалованными, что в условиях острой конкуренции их необходимо отучить полагаться только на заботу государства. Стараясь насколько возможно уменьшить вмешательство государства в дела общества, он сам, однако, постоянно влезал в вопросы управления, видя в этом проявление сильного лидерства. Суровый индивидуализм боролся в нем с инстинктивным патернализмом тори.
Фрейзер победил на выборах 1977 и 1980 гг. дискредитировавшую себя Лейбористскую партию, а в 1983 г. электорат отвернулся от него, выбрав нового лейбористского лидера — Боба Хоука. Если не считать, что тот тоже учился в Оксфорде, будучи стипендиатом Родса, Хоук почти во всем отличался от Фрейзера. Один был высоким, другой — низкорослым один выражался кратко и четко, другой предпочитал разговорную речь. Фрейзер был резок, Хоук успокаивал; Фрейзер отличался корректностью, Хоук некогда любил выпить и слыл волокитой; Фрейзер воспринимал власть как свой долг, Хоук добивался популярности с почти библейским убеждением, что это его предназначение.
Новый премьер-министр родился в семье конгрегационалистского священника, работал в Австралийском совете профсоюзов и в 1970 г. стал его первым председателем, который никогда не работал среди рабочих. На этот пост были и другие кандидаты, но никто не мог так искусно лавировать между членами Совета и работодателями, непостижимым образом добиваясь новых договоренностей. После того как Хоук стал членом парламента и проложил себе дорогу к руководству, он отказался от большинства своих вольных привычек. Известный повеса, он теперь предстал перед публикой в атрибутах человека, облеченного властью, сидя за внушительным письменным столом на фоне шкафа с муляжами книг на полках, ворчливо настаивая на необходимости национального примирения.
Оба лидера стремились отыскать решение насущных государственных проблем, ибо с окончанием золотого века правительства сталкивались не столько с возможностями, сколько с трудноразрешимыми задачами. Возникли стратегические трудности во внешней политике и симптомы внутреннего напряжения: деградация окружающей среды, разрушение семейных отношений, наличие бездомных и распространение преступности.
В новой неопределенной ситуации правительства стремились восстановить сплоченность и целеустремленность нации. Прежде всего, они пытались залатать дыры в экономике, которая более не обеспечивала надежного роста и постоянной занятости. После длительного бума мировая экономика характеризовалась слабым, неустойчивым ростом, высокой и постоянной безработицей. Австралия же столкнулась с особыми проблемами: ее зависимость от экспорта сырьевых товаров делала ее все менее конкурентоспособной в условиях глобальной экономики, в которой доминировали производителя товаров с высокой степенью переработки и индустрия сферы обслуживания.