È arrivato al Viking nel 1990 e ha aiutato la squadra a vincere la Tippeligaen nel 1991, quando è stato incluso in dieci delle ventidue partite della squadra. ###>==Playing career=====Norway===Born in Haugesund, Østenstad started his career with local club Torvastad IL.