I tillegg til arkitektvirket var Fidjestøl aktiv i politikken, der hun representerte Kristelig folkeparti. Hun satt i bystyret i Tønsberg i tre perioder fra 1955. Hun møtte som vararepresentant på Stortinget i periodene 1969–73 og 1973–77 og var fylkesvaraordfører i Vestfold i 1975–1983. I tillegg hadde hun en rekke andre tillitsverv.