- 11 Septembre, Récit du Onzième Jour (2004)
- Jihad, le plus grand combat est contre soi-même (2005)
- Table d'écoute (2006)
- Don't Panik Tape (2008)
Un quatrième Opus, toujours signé DIN Records, devrait sortir le 9 Septembre 2008 avec l'aide de Because Music (Keny Arkana, Sefyu, Tandem) et serait un hommage au Commandant Massoud. Cet Album s'appelera Arabians Panthers. Afin de faire patienter ses fans, Médine sort "Don't Panik Tape" le 14 Avril 2008, un double CD de remix, inédits et lives
Médine se caractérise par une voix rauque et chante des textes originaux : un discours argumenté et journalistiquement construit qui a pour but de provoquer le débat par les voies de la provocation. Il est considéré comme le porte-voix de toute une génération de jeunes issus de l'immigration en dénonçant des amalgames à propos de l'Islam. Il est lui-même musulman pratiquant et n'est d'ailleurs jamais tendre avec sa propre communauté.

