Etter at kvinner fikk stemmerett ved kommunevalg i 1901, ble Holsen innvalgt i kommunestyret i Oslo som representant for Kvindestemmerettsforeningen. Hun ble dermed en av de første kvinnene valgt til et politisk verv i Norge.