After a previous unsuccessful candidacy at state level, Gorton was elected to the Senate at the 1949 federal election. He took a keen interest in foreign policy, and gained a reputation as a strident anti-Communist. Gorton was promoted to the ministry in 1958, and over the following decade held a variety of different portfolios in the governments of Robert Menzies and Harold Holt. He was responsible at various times for the Navy, public works, education, and science. He was elevated to the Cabinet in 1966, and the following year, he was promoted to Leader of the Government in the Senate.