 McMahon was elected to the House of Representatives at the 1949 federal election.Robert Menzies promoted him to the ministry in 1951 and added him to cabinet in 1956.He held several different portfolios in the Menzies Government, most notably as Minister for Labour and National Service from 1958 to 1966.