 He got his debut for the club on 1 May 1994 in a second tier game against Åndalsnes.Fostervold played 172 matches for Molde from 1994 to 2002 as a centre-back and scored 13 goals.He also captained the team for four years, from 1996 to 1999.