Allerede i ungdomsårene var Fostervoll aktiv i arbeiderbevegelsen. Han var formann i Nordlandet Arbeiderlag fra 1961 til 1969 og formann i Nordmøre Arbeiderparti 1965–1969. Fra 1959 til 1967 var han medlem av Kristiansund formannskap, deretter varaordfører for Kristiansund kommunestyre fra 1967 til 1969. Fostervoll var fra 1967 til 1969 også medlem av Møre og Romsdal fylkesting.