Tolmie entered federal politics in the election of 1917, becoming Unionist MP for Victoria City. He was returned in the subsequent four elections as a Conservative (the riding changed its name to Victoria in 1924). Tolmie served as Minister of Agriculture in the governments of Sir Robert Borden and Arthur Meighen from 1919–1921, and in 1926.