The next season, Hedenstad was playing regularly on the team that finished third in Tippeligaen and won bronze-medals.

In December 2020 it was announced Hedenstad would leave Rosenborg after 4 seasons after his contract expired at the end of the year.

Hedenstad made his debut for the national team when he replaced Lars Christopher Vilsvik at half time in a 1–1 friendly draw against Denmark on 15 January 2012.

[15] In January 2009, after his girlfriend Charlotte received news that she was dying of cancer and only had a few months left to live, Hedenstad took a break from professional football.

[4][16] In May 2012, Hedenstad experienced another tragic death, when his teammate at Stabæk, Tor Marius Gromstad, died at the age of 22 from an accidental fall at a construction site.