Etter FrPs dramatiske landsmøte i 1994 meldte Rune Kjølstad seg ut av partiet. Rune Kjølstad stilte ikke til valg i 1995. Dermed er perioden fra 1995 til 1999 hittil den eneste perioden Kjølstad ikke har sittet i kommunestyret i Røyken. I 1999 ble Kjølstad Høyres ordførerkandidat. De borgerlige partiene fikk flertall, og Kjølstad ble ordfører. Ved valgene i 2003, 2007 og 2011 gikk Høyre kraftig frem. De senere årene har Kjølstad vært blant Buskeruds mest populære ordførere. Etter 16 sammenhengende år som ordfører i Røyken for Høyre valgte Kjølstad å gå inn i fylkespolitikken i 2015.