I perioden 1958–1961 var han statssekretær i Forsvarsdepartementet. Fra 1962 var Himle statssekretær i Samferdselsdepartementet, fram til han ble han utnevnt til statsråd og sjef for Handels- og skipsfartsdepartementet i 1963. Fra 1964 til 1965 var han samferdselsminister.