In 1992 wordt hij gevraagd als presentator van het populair-wetenschappelijk programma “Alle Vijf”. Zijn medepresentatoren zijn Kris Smet, Stephan Mores, Luk De Konick en Nathalie Demedts. Jo presenteert het programma niet alleen, hij zit ook in de redactie en maakt reportages. Zo bijvoorbeeld over de opening van de Wereldtentoonstelling in Sevilla.
Van 1992 tot 1994 neemt hij de eindredactie en presentatie voor zijn rekening van de zaterdagse talkshow 'De tafel Van Jo & Co' bij Studio Brussel. Het wordt een programma met bekende en onbekende gasten uit de actualiteit en satirische elementen. Zijn tafelgenoten variëren van Jean-Luc Dehaene over kardinaal Danneels tot Paul de Leeuw. Eerst presenteert hij het programma met Jo Leemans daarna alleen.
Het daarop volgende seizoen gaat hij aan de slag als presentator van 'Het Nieuws' van de Antwerpse Televisiezender ATV. Hij presenteert zijn allereerste uitzending daar samen met Goedele Liekens.
Op datzelfde moment maakt Jo zijn entree bij de Nederlandse televisie. Voor de NCRV presenteert hij het informatieve showprogramma Het Idee. Hij zingt en acteert ook in dat programma. De Volkskrant en Het NRC-Handelsblad noemen zijn debuut "een aanwinst voor de Nederlandse televisie". Datzelfde jaar vraagt Nederland 1 hem om het komische celebrityprogramma 'Dinges' te presenteren. Martine Bijl was de presentatrice van de eerste reeks. Jo werkt voor het eerst samen met kinderen en met een hele galerij bekende Nederlanders. Zijn vaste collega’s daar zijn Edwin –Ome Willem- Rutten en Carry- Mien Dobbelsteen- Tefsen.
