Brillant cette saison, tant avec l’Espérance de Tunis qu’avec la Tunisie, Madji Traoui a prolongé d’une saison son contrat en faveur des Sang et Or. Le milieu de terrain de 28 ans se trouve désormais lié aux champions d’Afrique jusqu’en juin 2013.