Hun ble deretter ansatt ved Trøndelag Teater, der hun i 2003 hadde sin første rolle som «Nora» i . Senere medvirket hun i , i – i rollen som «Hilde Wangel», i , i og som «mor Lovis» i . I 2005 spilte hun hovedrollen som «Kristin» i . Ved Trøndelag Teater spilte hun også den sentrale rollen som Torunn i teatrets dramatisering av Anne B. Ragdes roman Ifølge teateret inspirerte Mostraums rolleprestasjon Ragde til å skrive oppfølgeren , som også ble satt opp som teaterforestilling med Mostraum i rollen som «Torunn».