I tillegg til et allsidig og omfattende virke som komponist drev Sønstevold også utstrakt undervisning. Hun skrev boken , en innføringsbok i arrangement og komposisjonsteknikk for piano som hun skrev flere små komposisjoner og arrangementer til. I årene 1971- 1985 var Sønstevold ansatt ved Institutt for musikkvitenskap ved Universitetet i Oslo, hvor hun har undervist i besifringsspill, instrumentasjon, kontrapunkt, partiturlesning, jazz, dramatisk musikk og repertoar-kunnskap. I den samme tiden var hun også ansatt som musikklærer i NRK i tilknytning til utdannelsen av programingeniører og teknikere. Sammen med sin mann startet hun i 1974 Maj og Gunnar Sønstevold Musikkinstitutt i Rakkestad i Østfold, en skole som senere er overtatt av lokale myndigheter.Hun hadde også privatundervisning med enkeltelever fra sitt hjem på Etterstadsletta i Oslo helt til det siste.