Kristiansen ble medlem i Arbeiderpartiet. Etter 2. verdenskrig hadde ektemannen fått jobb ved jernbanen i Stavanger. Dette ble den endelige slutten på å følge utbyggingen av jernbane. Hun ble nå aktiv i Arbeiderpartiet og fikk flere verv i Stavanger Arbeiderparti. I 1958 ble hun vararepresentant på Stortinget. I 1960 ble hun valgt som varaordfører i Stavanger. Hun ble den første kvinne i Norge som var varaordfører i en norsk by. Det var spesielt kvinnesak og sosialpolitiske saker som sto hennes hjerte nært.