Rolf-Erik Nystrøm er ein av dei leiande saksofonistane innan samtidsmusikk og improvisasjon i Norge og internasjonalt.

Han har utvikla fleire nye speleteknikkar for instrumentet og har ei eiga evne til å ta til seg nye uttrykk og sjangrar, alltid med sitt eige særpreg. Nystrøm sitt soloalbumet "Concepts of Sorrows & Dangers" (2006) fekk strålande kritikk i norske medie og vart nominert til Spellemannspris.

Nystrøm er fast medlem i ensembla POING, Seven Winds, Dozo, Hero, Nils Økland ensemble og Oslo sinfonietta.