Da han kom tilbake til Norge etter årene i FN, var det en kjent sak i det politiske miljøet at han regnet med å bli statsråd igjen. Imidlertid tok det ti år før budet kom. Lie var fylkesmann i Oslo og Akershus fra 1955 til 1963.