Etter at han la opp som fotballspiller gikk Kjeldberg inn i tv-bransjen. I mai 1998 begynte han som ekspertkommentator i fotballkamper fra Superligaen og Mesterligaen for den danske TV-kanalen TV3. I 2002 var han for øvrig også programleder for den danske versjonen av Robinsonekspedisjonen, og i 2007 ble han programleder for det danske fotballmagasinet .