Stalheim var med å starte konsertserien som er oppkalt etter hans verk for solofiolin. Han fikk Fartein Valen-stipendet i 2001. Han ble 2019 nominert til The American Prize for operaen Rosetta´s Stone sammen med John G. Bilotta, John McGrew og Oded Ben-Horin.