Kjølholt er folkevalgt representant i Hvaler kommune for MDG, og var partiets toppkandidat i kommunevalget i 2019. Han har også vært aktiv i Naturvernforbundet.