I 1938 hadde hun giftet seg med Sigurd Evensmo, og ekteparet var aktive i motstandskampen under andre verdenskrig. I 1942 ble Sigurd Evensmo tatt til fange av okkupasjonsmakten, og i første omgang dømt til døden. Dødsdommen ble imidlertid ikke satt ut i livet, og etter 22 måneder i Grini fangeleir ble han løslatt. At han unngikk henrettelse, og til sist ble løslatt, skyldtes at Randi Evensmo gjennom hele perioden iherdig hadde troppet opp hos den fryktede Gestapo-lederen Wolfgang Fehmer og klart å overbevise ham om at hennes mann overhodet ikke hadde deltatt i noe illegalt arbeid. Underveis hadde Sigurd Evensmo to ganger nær blitt sendt til konsentrasjonsleire i Tyskland, og det hadde også vært en overhengende risiko for at han skulle bli henrettet. I rettsoppgjøret etter andre verdenskrig ble Randi Evensmo stevnet som vitne av forsvarerne til Fehmer, for å fortelle hvordan Fehmer hadde «hjulpet hennes mann». I erindringsboken hun utga mange år senere, fortalte Randi Evensmo om hvor ubehagelig hun syntes det hadde vært å måtte stille som forsvarets vitne i Fehmer-saken.