Fra 1977 til 2002 var Fostervoll fylkesmann i Møre og Romsdal. I denne perioden var han student ved NATO Defense College i Roma (1994–1995).