Sønstevolds verkliste omfatter orkesterverker, kammermusikk, sanger, viser, korverk og verker for soloinstrumenter (især for piano og harpe). Også i disse frittstående komposisjonene varierer hennes musikalske stil - her finnes ren underholdningsmusikk og verk hvor det er benyttet nyere komposisjonsteknikker. Av hennes orkesterverker kan nevnes , og . for altstemme, fløyte og harpe, - komponert i temmelig streng tolvtonestil, fremhever seg blant hennes kammermusikk som et sentralt verk. Et klaververk som er karakteristisk for Maj Sønstevolds allsidighet er .