Fostervold har spilt i klubbene Rival, Sandefjord, Stokke, Eik-Tønsberg, Skåla IL, Åndalnes IF og hans favorittklubb Grimsby Town FC (10 kamper, 2000-01 som utlånt). Det var i Molde han tilbrakte det meste av sin karriere som fotballspiller. I perioden 1994 – 2002 spilte han 172 eliteseriekamper i forsvaret til klubben, og skåret 13 mål. Fra 1997 til 2001 var han også kaptein på laget.