Kjølmoen ble valgt inn i Inderøy kommunestyre i 1983 og ble varaordfører etter valget i 1987. Senhøsten 1990 gikk ordfører Arild Vist inn i regjeringsapparatet, og Kjølmoen ble Arbeiderpartiets første kvinnelige ordfører i Nord-Trøndelag. Hun ble gjenvalgt i 1991, men mistet flertallet til de borgerlige i 1995.