 At the age of 16, Hedenstad played on a team consisting of local talents in a show-match against HamKam, and HamKam's head coach Arne Erlandsen approached Hedenstad immediately after the match and stated that he wanted to sign him.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.