Kariera powojenna W 1949 LPA wspólnie z Partią Krajową uzyskała władzę, a Menzies znów został premierem. Pełnił następnie to stanowisko nieprzerwanie przez 17 lat, co do dziś jest rekordem w dziejach Australii. Holt na dziewięć lat został ministrem pracy, a w latach 1949–1956 dodatkowo kierował też resortem imigracji. W 1958 został skarbnikiem (ministrem finansów). W styczniu 1966 Menzies ogłosił przejście na emeryturę. LPA, zgodnie z wieloma wcześniejszymi przewidywaniami, wybrała Holta swoim nowym liderem, co oznaczało automatycznie objęcie teki szefa rządu.
Jako premier dał się poznać przede wszystkim jako bardzo bliski sojusznik amerykańskiego prezydenta Lyndona B. Johnsona, co doprowadziło do zwiększenia australijskiego zaangażowania w wojnę w Wietnamie. Johnson doceniał jego pomoc i w 1966 był pierwszym amerykańskim prezydentem w historii, który odwiedził Australię.