Rolf-Erik Nystrøm (1975) har markert seg sterkt både som saksofonist, komponist og improvisatør, ikke bare i Norge, men også internasjonalt. Han holder et høyt aktivitetsnivå uten at det går ut over kvaliteten. . Nystrøm har en egen evne til å ta opp i seg nye uttrykk og sjangre, men hele tiden med sitt eget særegne uttrykk. Han har utviklet flere nye spilletekniker på saksofon. I 2011 ble han nominert til Nordisk Råds musikkpris.

Da Nystrøm fikk De Unges Lindemanpris i 2005, uttalte Rolf Wallin: «Saksofonisten Rolf Erik Nystrøm er en musiker som har en usedvanlig beherskelse av sitt instrument. Han har også en intuitiv innsikt i forskjellige sjangres spillestiler og indre logikk, og en egen evne til å se og videreformidle det subtile og det store i god musikk, enten opphavsmannen heter Iannis Xenakis eller Alf Prøysen. Han knytter dessuten tilbake til en svunnen tid da det var selvsagt at en musiker kunne improvisere innenfor sin samtids stilarter, og han er dermed med på å bryte ned barrierene mellom komponist og utøver. Hans appetitt på og nysgjerrighet overfor musikk i alle dens framtoninger smitter over på publikum, og gjennom en forfriskende mangel på selvhøytidelighet kombinert med et intenst og konsentrert scenenærvær åpner han lytterens ører for det nye og det hørte.»

Wallin gir en treffende karakteristikk av slående egenskaper ved en av våre mest allsidige yngre musikere.

Rolf-Erik Nystrøm ble allerede i 1994 valgt ut til å representere Norge i EBUs konkurranse for unge solister. Dette har han fulgt opp med bestillingsverk og konserter i mer enn 20 land med og uten store orkestre og ved festivaler i inn- og utland.

Han har urfremført eller fått skrevet for seg mer enn 100 verk, fra konserter med orkester til soloverk av en rekke toneangivende komponister. Han har også satt interessante spor etter seg som komponist, med blant annet Atmosphere med Kringkastingsorkestret og scenemusikk til Saint-Exuperys Den lille prinsen.

Rolf-Erik Nystrøm har medvirket ved nærmere 50 plateinnspillinger med stor spennvidde, og han har i store deler av sin karriere spilt både jazz og samtidsmusikk. Hans debutalbum under eget navn, Concepts of Sorrows & Dangers (2006), er en reise i egne og andre unge norske samtidskomponisters verker.

Nystrøm opptrer ofte med trioen POING, sammen med Frode Haltli på akkordeon og Håkon Thelin på bass. Sammen med dem markerte han gruppens 10-årsjubileum med en rekke konserter i 2009. Nå i 2011 har POING gått inn i den kunstneriske ledelsen av Ultima-festivalen, sammen med Luca Francesconi.

Hans innspilling Seven Winds (Heilo/Grappa), gjort sammen med Unni Løvlid og Becaye Aw, er basert på tekster av Olav H. Hauge og har fått en strålende mottakelse av anmelderne. NRK beskrev Nystrøm slik: «Han får fram lyder i instrumentet sitt som jeg ikke trodde var mulig».

Rolf-Erik Nystrøm har også interesse for folkemusikk fra fjerne strøk. Han har jobbet mye i Kina, med falakmusikk i Tadjikistan, forró i Brasil, vestafrikansk musikk, zar og annen tradisjonell egyptisk musikk i Kairo, samt japansk tradisjonsmusikk. Dessuten har Nystrøm spilt på en rekke festivaler i inn- og utland, både innenfor klassisk musikk, samtidsmusikk og folkemusikk, og han spiller like naturlig på de ulike festivalene. Nystrøm er på mange måter en grensesprengende musiker.