Als componist heeft hij een centrale positie gedurende een lange periode van zich snel veranderende muzikale stromingen. Met zijn artistieke vakkennis had hij de merkwaardige vakbekwaamheid essentiële nieuwe ontwikkelingen voor zich toe te passen. Zijn persoonlijke stijl is kleurrijk en tegelijkertijd zeer genuanceerd. Indrukwekkend is zijn belijdenis tot de oervorm van de kunstzang, maar zijn wortels liggen in het gregoriaans. Zijn werken werden over de hele wereld uitgevoerd.
De werken werden nationale en internationale prijzen en onderscheidingen toegekend. De Noorse koning heeft hem in 1966 voor zijn bijdragen aan de Noorse muziek tot Ridder in de Orde van Sint-Olaf benoemd. In 1975 werd hem door het Augsburg College de Distinguished Service Citation toegekend voor zijn invloed op de koorcomposities in de Verenigde Staten van Amerika. In 1980 werd hij onderscheiden door het Norwegian Arts Council. Zijn compositie De Profundis werd in 1991 als Best work of the year in alle categorieën van de Vereniging van de Noorse componisten onderscheiden. De Mendoza University in Argentinië heeft hem in 1991 tot ereprofessor benoemd.
Hij schreef kerkmuziek en werken voor orgel, orkest, koor en liederen, symfonieën en andere orkestwerken, kamermuziek en toneelwerken.
Nystedt was tot op hoge leeftijd nog actief, hij overleed op 99-jarige leeftijd.[1]
1993Fanfare opus 139 voor blazers, pauken en percussie
Werken voor koor en orkest
1944Norge mitt land – (Norway my Country) voor baritonsolo en orkest, opus 15 – tekst: R. Pande
1953Solsong – (Awakening of Spring) voor gemengd koor en orkest, opus 33 – tekst (Noors en Engels): A. Hovden
Missen, cantates, oratoria en geestelijke werken
1946Nådevegen – (Norrønt kristenkvede) voor sopraan, tenor en bas, gemengd koor, orgel en orkest, opus 14
1954Brennofferet – (The Burnt Sacrifice) Bijbelse scène, voor spreker, gemengd koor en orkest, opus 36 – tekst (Noors en Engels): uit het boek van de Koningen 18.17-39
1957Ungdom – Youth Temperance Cantata voor baritonsolo, gemengd koor en orkest, opus 41 – tekst: A. Stigum
1968Lucis creator optime voor sopraan, bariton, gemengd koor, orgel en orkest, opus 58 – tekst (Latijn): Gregor I
1977Et Norsk Te Deum – (Een Noors Te Deum) voor gemengd koor en orkest, opus 78 – tekst: trad. transkr. M. Skard
1984Missa Brevis voor gemengd koor, opus 102 – tekst (Latijn)
1989Salomos Høsang – Song of Salomon voor sopraan, bariton, spreker, gemengd koor, dansers, gitaar, orgel en orkest, opus 116 – tekst (Hebreeuws en Noors): uit de Bijbel (Hooglied) en Egil A. Wyller
1991Ave Christe voor kinder- en jeugdkoren met instrumenten, opus 129 – teksten (Latijn, Duits en Engels): Liber Usualis, uit de Bijbel en van Fred Kaan
1994Kristnikvede voor het 1000-jarige jubileum van de kerstening van Noorwegen, opus 144, voor gemengd koor, orgel en orkest – tekst (Latijn en Noors): Arve Brunvoll
1996A Song in the Night voor sopraan, bariton, gemengd koor, fluit, percussie en strijkorkest, opus 149 – teksten (Engels): uit de Bijbel (Jesaja)
1998Apocalypsis Joannis symfonie voor sopraan- en tenorsolo, gemengd koor en orkest, opus 155, – tekst (Noors): uit de Bijbel