Depuis 1999, Michel Randria s'investit principalement dans deux courants musicaux : la world music et le jazz manouche. Ainsi depuis 1999, il effectue une tournée internationale de world music avec Frédéric Yonnet (harmonica jazz) et sort deux CD : Freedomavec Jimmy Oihid et Horizons, successivement en 2000 et 2002. Il se produit en Algérie en 2003 à l'occasion de la journée de la femme. Dans le domaine jazz manouche,Michel effectue en 2001 une tournée en France et en Turquie avec le Lionel Quartet et participe depuis 2003 à de nombreux festivals comme celui de Romainville ou de Melun.
Depuis 2004, Michel Randria se produit régulièrement avec Rossy, notamment lors des festivals Les Déferlantes, le festival altermondialiste de Barcelone et le festival des Musiques de l'océan Indien à Mayotte. Signalons enfin sa participation aux musiques des films Histoire deet Swing.