Av større verk fra Nystedts produksjon kan nevnes symfonien for soli, kor og orkester, op. 155 (1998), bestilt av Oslo-filharmonien, , op. 159 (2000) med tekster av Sofokles, Hippokrates og Platon, , Op. 162 (2001), en bestilling for Augsburg College Choir og for sopran, kor og orkester, op. 164 A (2001), bestilt av Ceciliaforeningen.