Arab Cup Winners' Cup
بعد موسم كارثي 1993-1994، مسك حمودة بن عمار زمام رئاسة الفريق مدة سنتين. في هذه الفترة، أحرز الفريق في سنة 1995 البطولة العربية للأندية الفائزة بالكؤوس ضد النجم الرياضي الساحلي في الملعب الأولمبي بسوسة بالذات بنتيجة 1-0، بعد التمديد عن طريق نبيل معلول عبر ضربة جزاء. الفريق أحرز أيضا البطولة موسم 1995-1996 أرقام قياسية: بوبكر الزيتوني حافظ على نظافة شباكه طيلة 1004 دقائق وهو رقم قياسي وطني. النادي الإفريقي لم يقبل سوى هدف واحد طيلة فترة الذهاب وسبعة أهداف في كامل الموسم، ومسجلا 49 هدف في ذلك الموسم، وكان أفضل هداف هو سامي التواتي محرزا 17 هدفا.