In dienst van FC Kopenhagen werd Nordstrand in het seizoen 2008/09 landskampioen, bekerwinnaar en met zestien doelpunten topscorer van de SAS Ligaen (gedeeld met Marc Nygaard). Niettemin begon hij regelmatig op de bank omdat de trainer de voorkeur gaf aan de Brazilianen Aílton en César Santin.
Nordstrand speelde op 12 september 2009 zijn eerste wedstrijd voor FC Groningen in de noordelijke derby tegen SC Heerenveen. Hij maakte zijn reputatie als 'sluipschutter' waar door bij weinig aanvallen betrokken te raken, maar wel de enige treffer van de wedstrijd te maken. FC Groningen lichtte de optie tot koop op Nordstrand niet omdat de club meende dat het zich door blessures van de speler nog geen goed beeld van zijn kwaliteiten had kunnen vormen. De club vroeg FC Kopenhagen daarom meermaals om de datum waarop de beslissing tot koop moest vallen, uit te stellen. Uiteindelijk werd er afscheid genomen van de Deen.
Nordstrand debuteerde in februari 2007 in het Deens voetbalelftal. Hij mocht toen in een oefeninterland tegen Australië vijf minuten voor tijd invallen. Later speelde hij onder meer mee in kwalificatieduels voor het Wereldkampioenschap voetbal 2010.
Fremad Amager
Eredivisie
A-League