thumb|Robert Menzies, 1939 Kariera Menziesa w polityce federalnej rozpoczęła się w 1934, kiedy został on wybrany do Izby Reprezentantów w okręgu Kooyong jako reprezentant Partii Zjednoczonej Australii. Jeszcze w tym samym roku został mianowany ministrem przemysłu i prokuratorem generalnym w rządzie Josepha Lyonsa. Rychło został wiceprzewodniczącym swojej partii. Uznawano go za naturalnego następcę Lyonsa, kiedy ten odejdzie na emeryturę. W 1939 Menzies nieoczekiwanie zrezygnował z pełnionych funkcji krytykując przy tym politykę rządu. Wkrótce później, 7 kwietnia 1939, zmarł Joseph Lyons.
Pierwszy raz na stanowisku premiera Przez kilka następnych dni tymczasowym premierem był lider Partii Agrarnej, koalicjanta UAP, Earle Page. 26 kwietnia Menzies został wybrany liderem Partii Zjednoczonej Australii i zaprzysiężony jako premier Federacji. Wówczas Page niespodziewanie ogłosił, że nie będzie ministrem w rządzie Menziesa i na forum Izby Reprezentantów zaatakował premiera oskarżając go ponownie o uchylenie się od służby wojskowej w 1914 oraz o zdradzieckie działania przeciwko Lyonsowi. Partia Krajowa zerwała koalicję, a Menzies stanął na czele mniejszościowego rządu. Po kilku miesiącach jednak Page przestał być liderem Partii Krajowej, a jego następca, , odnowił koalicję z UAP.