Stalheim har også laget musikk til opera, teater og utstillinger foruten en rekke verk for symfoniorkester, kammerensembler og soli. Musikken hans er spilt inn av en rekke artister bl.a Postures for strykesekstett og Hidden Music for fløyte og klaver. Orkesterverket TANchoreiÁRDÁstev finnes på CD-en Ung Symfoni og ble spilt på turne til St. Petersburg.