Kjeldal var avdelingsleder ved forskninsinstituttet Tel-Tek i Porsgrunn før han ble ordfører. Han har tidligere arbeidet i Borealis.