I Hedstrøms verkliste står orkesterverkene (1983), (1986) og (1993) sentralt. ble nominert til Nordisk råds musikkpris i 1986 og fremført av en rekke radiostasjoner rundt om i verden, etter å ha blitt anbefalt av UNESCOs Rostrum for komponister i Paris i 1988 . Hun har mottatt bestillinger fra blant annet ULTIMA Oslo Contemporary Music Festival, Trondheim Symfoniorkester, NRK, Henie Onstad Kunstsenter, Forsvarets Musikkorps Vestlandet, Music Factory, Harpans kraft, Stockholm New Music, Musik-Biennale Berlin, BBC, Mirkk Art Forum og Ensemble Recherche. Hennes verk har vært fremført i de fleste europeiske land, USA og Japan.