Faudel conoce a Mohamed Mestar, quien fundó una asociación para promover artistas locales.

En 1995, se le dedicaron dos programas de televisión, uno, Saga cité sobre France 3 y el otro, Les Enfants du Raï.

En 1996, Faudel representó a Île-de-France en primavera de Bourges en la categoría Nuevos talentos.

En 1998, se unió a Khaled y Rachid Taha en Bercy como parte de su colaboración 1, 2, 3 Soleils.

En febrero de 2001 lanzó álbum Samra: la base musical sigue siendo raï con la incorporación del pop árabe a ritmos sintéticos con toques latinos.

Al año siguiente, actuó en Bab el web, dirigida por Merzak Allouache.