Kjølholdt har sittet i styret til Oslofjorden Friluftsråd, Borg Destinasjonen og i styret til Stiftelsen Korshavn. Han har også sittet i det rådgivende organet til Gamle Fredrikstad Kulturforum (GFK).