After staying at Reggina for eight months, Stadsgaard ended his nightmare stay there when he signed for Norwegian club Rosenborg BK on 29 March 2008 for approximately 4 million NOK, signing a four-year contract [REF].
In the 2009 season, Stadsgaard missed the start of the season, due to rehabilitating his knee injury and it wasn't until on 3 May 2009 when he made his return to the first team from injury, in a 1-0 win against Fredrikstad [REF].