Siden da har han markeret sig som komponist og fået talrige bestillinger og opførelser fra førende orkestre, ensembler og solister i ind- og udland. Han har modtaget arbejdslegater og rejselegater fra Statens Kunstfond hvert år siden 1990 og er blevet tildelt Hans Peter Nielsens Legat i 1991, Dansk Komponist Forenings Pris i 2001 og Wilhelm Hansen Fondens Legat 2003 & 2004. Årets komponistnavn 2003 på Bornholms Musikfestival. Årets komponistportræt i Ny Musik i Birkerød 2004. Portrætkoncert på [[Spil Dansk Dagen]] 2010 i København. Modtaget Hakon Børresen og hustrus Hæderslegat 2007. Præmieret af [[Statens Kunstfond]] 2011.
Siden 1991 har han udelukkende arbejdet som komponist. Fra 1993 medlem af den kunstneriske ledelse af Suså Festival. 
Nordstrøms værker er indspillet på en lang række CD'er og har været opført ved talrige festivaler, koncerter og radioudsendelser i ind- og udland.
Levende_personer Kunst Kultur