Mientras que el otro club de la capital, Espérance Sportive de Túnez comenzó su época dorada, el club vive una crisis de diez años, durante el cual ganó la Copa en Túnez (1998 y 2000) y la Liga de Campeones Árabe (1997).