Han har sittet i Pressens faglige utvalg, i styret for Kirkens informasjonstjeneste og i Komiteen for internasjonale spørsmål under Mellomkirkelig Råd for Den norske kirke. I Kirkens SOS har han vært styreleder. Kjøllesdal har arbeidet som frivillig i Krisetelefon for minoriteter, drevet av Kirkens SOS. Han var redaktør for Forskningskanalen, forskningsprogrammer sendt på NRK 2 i regi av Universitetet i Oslo.