Kjølholdt satt som ordfører i Hvaler kommune i to perioder mellom 1991 til 1999. Som kommunepolitiker satt han også som medlem av formannskapet i tidsrommet 1983 til 1999.