 As a footballer he played as a midfielder and defender from 1991 until 2002, notably played for Molde FK and Grimsby Town.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.