I 1969 ble Fostervoll innvalgt på Stortinget. Fostervoll var stortingsrepresentant for Møre og Romsdal fra 1969 til 1977. Som stortingsrepresentant var han medlem av finanskomiteen og kommunal- og miljøvernkomiteen, der han også var komiteleder.