 During the short-lived cabinet Lyng in 1963, Lerheim was appointed State Secretary in the Ministry of Church Affairs and Education.During the cabinet Borten, Lerheim again became State Secretary, this time between 1966 and 1967 at the Ministry of Finance.He served as a deputy representative to the Norwegian Parliament from Hordaland during the terms 1965–1969 and 1969–1973.