Kjølmoen var statssekretær for kommunalminister Gunnar Berge i Brundtland-regjeringen fra 1995 til 1996. Hun fikk en sentral rolle i utformingen av regjeringens nye opplegg for kommuneøkonomien.