 He also played for Sandefjord, Stokke IL and Eik-Tønsberg

Fostervold started his career in Rival, and then played in Vestfold for Sandefjord, Stokke IL and Eik-Tønsberg.In 1994, Fostervold returned to his hometown and started to play for Molde FK.He got his debut for the club on 1 May 1994 in a second tier game against Åndalsnes.