Fra 1964 og til pensjonsavgang i 1982 var hun fast engasjert ved Riksteatret. Der spilte hun store roller som Linda i og Lavinia i . Etter at hun ble pensjonist arbeidet hun i årevis på Seniorteatret og Det åpne teater. Så sent som i 1996 la hun ut på en ny turné med Riksteatret, da hun ble engasjert som tjenestepiken Berte i Ibsens . Til tross for at Randi Brænne da var 84 år gammel og hadde bak seg hele 64 år ved scenen, var dette hennes første Ibsenrolle.