Fretheim satt to perioder på Stortinget. Han var medlem i Kirkekomiteen både i 1913–1915 og 1916–1918, den siste perioden også som komitéleder. Fretheim var også involvert i lokalpolitikken i både Nes og Idd, og satt flere perioder i herredsstyret begge steder.