Rune Kjølstad var først medlem i Fremskrittspartiet. Ved kommunevalget i 1979 ble FrP for første gang representert i kommunestyret i Røyken. Fra 1987 til 1995 satt Kjølstad også i fylkestinget.