De siste årene har han vært solist med en rekke norske symfoniorkestre og har vært invitert til flere store internasjonale orgelfestivaler. For sin aktive innstats i musikklivet ble han tildelt Lindemanprisen i 2006. Som domorganist i Oslo domkirke, hvor han har vært siden 1984, fremfører Nordstoga jevnlig et stort orgelrepertoar. Han har spilt inn en rekke CD-plater med orgelmusikk av blant andre Bach, Brahms, Franck, Widor og Liszt. Nordstoga er utdannet ved musikkhøgskolen i Oslo, og har også senere vært tilknyttet NMH, hvor han i 1994 ble utnevnt til professor.