En 1999, c’est à Paris qu’a lieu la sortie de « Departures », un double CD signé chez Erato : l’un avec le trio de Bamako constitué avec ses deux percussionnistes maliens, Cheick Fantamady Kone au doum-doum et au chant, et Ousmane Keita au Djembe , au chant, et au Kamélin n’gnoni. L’autre avec le trio de Delhi avec Johar Ali Kahn au violon et Shabaz Hussein Kahn aux tablas. Depuis l’an 2000, installé à Paris, Jo Kaiat ne cesse de rechercher de nouvelles formes musicales en puisant son inspiration aux sources les plus profondes des musiques d’ici et d’ailleurs. Il consacre une partie de son temps à un travail pédagogique sur la polyrythmie, les rythmes africains et les diversités culturelles musicales à l’EDIM, école de jazz de Cachan. Le reste du temps, fidèle à son rêve d’alliance des cultures et des inspirations, Jo Kaiat joue à Paris et aux quatre coins de France avec des musiciens cubains (Irving Acao, Lukmil Perez…), maliens (Ousmane Keita, Mamadou sissoko, Fantani Toure, François Dembélé…), tunisiens (Yadh Elyes). Depuis 2010, habite a Nice et joue dans plusieurs projets tel que le Boogaloo Jazz Quartet, le Mali Madjan, et au sein de son dernier nouveau projet L’Afro Jo Joue trio, part régulièrement jouer dans divers ville de France, en Italie, en Allemagne, au Sénégal, au Mali et au Maroc.