Arab Cup Winners' Cup
وبعد تعيين عثمان جنيح رئيسا للفريق، تم التعاقد مع المدرب الجزائري رابح سعدان لتدريب الفريق وتحسين نتائجه. وصل إلى نهائي الكأس موسم 1993–94 قبل أن يخسر أمام المستقبل الرياضي بالمرسى 1–0 وأنهى الموسم في المركز الثاني خلف الترجي الرياضي التونسي. كما شارك الفريق في البطولة العربية للأندية الفائزة بالكؤوس 1993 ووصل إلى النصف النهائي قبل الهزيمة أمام نادي الأولمبيك البيضاوي. في موسم 1994–95، تم تعيين المدرب البرازيلي خوسيه دوترا دوس سانتوس مدربًا ليكون أول مدرب من أمريكا الجنوبية يقود الفريق، احتل النادي المركز الثالث في الدوري المحلي قبل الخروج في دور الـ 16 من الكأس ضد الأولمبي الباجي. وعاد للمنافسة على المنافسات الإقليمية هذا العام بعد حصوله على الكؤوس المغاربية في السبعينيات حيث وصل الفريق إلى نهائي البطولة العربية للأندية الفائزة بالكؤوس 1995 قبل أن يخسر أمام مواطنه النادي الإفريقي في الملعب الأولمبي بسوسة. واصل الفريق أداءه الجيد هذا العام وتمكن من الفوز بلقب كأس الاتحاد الأفريقي 1995 لأول مرة في تاريخه ليكون أول لقب قاري له على الإطلاق بعد فوزه في النهائي ضد نادي كالوم ستار الغيني 2–0. قررت الإدارة تجديد الثقة في المدرب البرازيلي. وتمكن الفريق من الفوز بكأس تونس بعد 13 سنة بفوزه على الشبيبة الرياضية القيروانية في النهائي 2– واحتل الفريق المركز الثاني في البطولة. كما وصل الفريق إلى نهائي كأس الاتحاد الأفريقي في نفس العام قبل الهزيمة النهائية أمام نادي الكوكب المراكشي بقانون أهداف خارج الديار. في موسم 1996–97، حقق الفريق نتائج بارزة بعد فوزه بلقب الدوري بعد 10 سنوات رغم النتائج المخيبة للآمال في الكأس بعد ربع النهائي ضد الشبيبة الرياضية القيروانية كما فاز الفريق بلقب كأس أفريقيا للأندية أبطال الكؤوس 1997 في نفس العام بعد تغلبه على فرق قوية مثل نادي هارتس أوف أوك الغاني ونادي المقاولون العرب المصري قبل الفوز في المباراة النهائية على نادي الجيش الملكي المغربي 2–1. إنتهى العقد مع المدرب البرازيلي بعد النتائج المذهلة التي تحققت والتعاقد مع الكرواتي إيفان بوليان الذي فاز بلقب كأس السوبر الأفريقي لأول مرة في تاريخه وحقق أيضًا المركز الثالث في الدوري وخسر أيضًا في ربع النهائي الكأس أمام المستقبل الرياضي بالمرسى 2–1. وعينت إدارة الفريق الفرنسي جين فيرنانديز مدربا للنادي، واحتل الفريق المركز الرابع في البطولة الوطنية وخرج مبكرا في الكأس أمام الترجي الرياضي الجرجيسي بركلات الترجيح. اللاعب البرازيلي فرانسيلودو سانتوس كان هداف الدوري التونسي ليكون أول هداف من النجم الرياضي الساحلي منذ ما يقرب من 30 عاما.