[3] He played three league games, as Lyngby finished last in the 2001–02 Superliga season, and underwent forced relegation to the fourth level of Danish football, the Denmark Series.

Nordstrand formed a dangerous striker partnership with Christian Holst,[4] the pair scoring 43 goals in the 2004–05 season.

[5] When Superliga club FC Nordsjælland sold top-scoring striker, and later Danish international, Mads Junker in January 2006, it was initially speculated that Nordstrand would fill his place in the squad.

On the date of arrival in Copenhagen from the tour, he was selected to the Danish national team for a friendly match against Australia in February 2007.

In the 2007–08 season he scored 9 goals and alongside Marcus Allbäck was the team's main attacking force.

In the beginning of 2008–09 season he usually started the matches, but he often found himself on the bench with Ailton Almeida and Cesar Santin playing in attack.

In August 2009 Nordstrand signed for Dutch Eredivisie club FC Groningen on loan, as a replacement for fan favourite and fellow Scandinavian Marcus Berg.

In his debut game with his new club, he provided the only goal in a derby against SC Heerenveen, ended in a 1–0 win for FC Groningen, the first in the Eredivisie season for the Green-Whites.

[15] Following a positive performance including 4 goals in 11 appearances, Nordstrand signed a year extension of his contract.

After he had left the club, in the first round of the next season, his replacement Roy O'Donovan scored a hat-trick against his former team.