When the Liberals returned to power in the 1963 election, Hellyer became Minister of National Defence in the cabinet of Lester B. Pearson.
Hellyer contested the 1968 Liberal leadership election, placing second on the first ballot, but slipped to third on the second and third ballots, and withdrew to support Robert Winters on the fourth ballot, in which Pierre Trudeau won the leadership.