En 2004, Mario Canonge effectue un tournant musical d'importance avec son album Rhizome. Résolument "jazzistique", son travail de composition se mue en instrument d'ouverture sur "l'autre", où le métissage serait enfin devenu un élément de base voire d'acquis culturel et social.

Presque par devoir, j'exploite les rythmes qui viennent de chez moi - la biguine, la mazourka, le gros ka, le belair. Ces rythmes influencent certainement mon jeu, mais ça ne m'empêche en rien d'explorer ces univers musicaux que les Américains nomment jazz."