Ce dernier réunira des artistes comme
MC Solaar,
Bénabar, Yann Tiersen, Saïan Supa Crew, Les
Rita Mitsouko Sinclair ou encore
Dionysos. L'année suivante, Cheb Mami propose l'album « Du Sud au Nord » et partage des textes avec de nombreux artistes. A cette occasion, il propose des duos avec des chanteurs comme K.mel du groupe Alliance Ethnik, Zucchero, Ziggy Marley, le groupe 113, Tonton David ou encore Enrico Matias. Véritablement lancée sur la route du succès, le chanteur de raï n'est pas prêt de s'arrêter en si bon chemin. C'est ainsi qu'en 2004, il revient avec la sortie de l'album « Live au Grand Rex ». On retrouve des titres comme « Parisiens du Nord », « Cosi Celeste » ou encore « Desert Rose ». En 2006, il propose l'album « Layali ». On retrouve le titre « Halili » avec la chanteuse Zaho. Il partage également le titre « Nos couleurs » avec le chanteur K-Maro. Sur le titre « Non c'sera non », on peut également entendre Seen. Côté cinéma, Cheb Mami sera à l'affiche du film « 100% Arabica » réalisé par Mahmoud Zemmouri en 1997. A cette occasion, le chanteur partagera l'affiche avec Najim Laouriqa, Khaled, Moussi, Farid Fedjer et Youssef Diawara.