Han fikk Edvard-prisen i klassen musikk til annen kunstart for operaen i 2000. Under samme utdeling ble han nominert i klassen samtidsmusikk - mindre verk for , mens han bror, Axel Hellstenius, ble nominert for teksten til . Han fikk Spellemannprisen 2021 i klassen TONOs komponistpris for utgitt av Tora Augestad. Han har også vært nominert til Edvard-prisen 2001 i klassen samtidsmusikk, stor besetning for og i 2005 i klassen samtidsmusikk for , til Spellemannprisen 2016 i klassen samtid for og til Norsk Komponistforenings årets verk i 2023 for og 2024 for .