 However, Hedenstad signed for Stabæk and joined the club ahead of the 2008 season.Hedenstad made his debut in Tippeligaen on 7 June 2008 against Strømsgodset and made a total of three appearances during the 2008 season when Stabæk won Tippeligaen, enough to earn him a championship-medal.The next season, Hedenstad was playing regularly on the team that finished third in Tippeligaen and won bronze-medals.