Nordstoga er kjent som soloartist, og fikk sitt store gjennombrudd i 2004 med soloalbumet . Albumet, som en blanding av populærmusikk og tradisjonell folkemusikk og med tekster på dialekt og nynorsk, har solgt 160 000 eksemplarer i Norge. Han har utgitt flere soloalbum og har blant annet samarbeidet med Sissel Kyrkjebø og Ingebjørg Bratland samt tekstforfatterne Ragnar Hovland og Stein Versto.