النجم_الرياضي_الساحلي
عصر عثمان جنيح: تألق قاري (1993–2006)
وبعد تعيين عثمان جنيح رئيسا للفريق، تم التعاقد مع المدرب الجزائري رابح سعدان لتدريب الفريق وتحسين نتائجه. وصل إلى نهائي الكأس موسم 1993–94 قبل أن يخسر أمام المستقبل الرياضي بالمرسى 1–0 وأنهى الموسم في المركز الثاني خلف الترجي الرياضي التونسي. كما شارك الفريق في البطولة العربية للأندية الفائزة بالكؤوس 1993 ووصل إلى النصف النهائي قبل الهزيمة أمام نادي الأولمبيك البيضاوي. في موسم 1994–95، تم تعيين المدرب البرازيلي خوسيه دوترا دوس سانتوس مدربًا ليكون أول مدرب من أمريكا الجنوبية يقود الفريق، احتل النادي المركز الثالث في الدوري المحلي قبل الخروج في دور الـ 16 من الكأس ضد الأولمبي الباجي. وعاد للمنافسة على المنافسات الإقليمية هذا العام بعد حصوله على الكؤوس المغاربية في السبعينيات حيث وصل الفريق إلى نهائي البطولة العربية للأندية الفائزة بالكؤوس 1995 قبل أن يخسر أمام مواطنه النادي الإفريقي في الملعب الأولمبي بسوسة. واصل الفريق أداءه الجيد هذا العام وتمكن من الفوز بلقب كأس الاتحاد الأفريقي 1995 لأول مرة في تاريخه ليكون أول لقب قاري له على الإطلاق بعد فوزه في النهائي ضد نادي كالوم ستار الغيني 2–0. قررت الإدارة تجديد الثقة في المدرب البرازيلي. وتمكن الفريق من الفوز بكأس تونس بعد 13 سنة بفوزه على الشبيبة الرياضية القيروانية في النهائي 2– واحتل الفريق المركز الثاني في البطولة. كما وصل الفريق إلى نهائي كأس الاتحاد الأفريقي في نفس العام قبل الهزيمة النهائية أمام نادي الكوكب المراكشي بقانون أهداف خارج الديار. في موسم 1996–97، حقق الفريق نتائج بارزة بعد فوزه بلقب الدوري بعد 10 سنوات رغم النتائج المخيبة للآمال في الكأس بعد ربع النهائي ضد الشبيبة الرياضية القيروانية كما فاز الفريق بلقب كأس أفريقيا للأندية أبطال الكؤوس 1997 في نفس العام بعد تغلبه على فرق قوية مثل نادي هارتس أوف أوك الغاني ونادي المقاولون العرب المصري قبل الفوز في المباراة النهائية على نادي الجيش الملكي المغربي 2–1. إنتهى العقد مع المدرب البرازيلي بعد النتائج المذهلة التي تحققت والتعاقد مع الكرواتي إيفان بوليان الذي فاز بلقب كأس السوبر الأفريقي لأول مرة في تاريخه وحقق أيضًا المركز الثالث في الدوري وخسر أيضًا في ربع النهائي الكأس أمام المستقبل الرياضي بالمرسى 2–1. وعينت إدارة الفريق الفرنسي جين فيرنانديز مدربا للنادي، واحتل الفريق المركز الرابع في البطولة الوطنية وخرج مبكرا في الكأس أمام الترجي الرياضي الجرجيسي بركلات الترجيح. اللاعب البرازيلي فرانسيلودو سانتوس كان هداف الدوري التونسي ليكون أول هداف من النجم الرياضي الساحلي منذ ما يقرب من 30 عاما. ثم وقع الفريق مع المدرب لطفي البنزرتي لتدريب النادي وهو الشقيق الأصغر للمدرب السابق فوزي البنزرتي. وتمكن لطفي البنزرتي من الفوز بكأس الاتحاد الإفريقي 1999 بعد تغلبه على أندية كبيرة مثل نادي الزمالك المصري في النصف النهائي ونادي الوداد الرياضي في النهائي. وواصل النجم الرياضي الساحلي أداءه الرائع في البطولات الأفريقية، ووصل الفريق إلى المركز الثاني في موسم 1999–2000 بالإضافة إلى الانسحاب من نصف نهائي الكأس أمام النادي الإفريقي. في الموسم التالي 2000–01 مع المدرب الصربي إيفيكا تودوروف، احتل الفريق بالمركز الثاني قبل أن يخسر في نهائي الكأس أمام النادي الرياضي لحمام الأنف في أول مباراة على أرضية ملعب 7 نوفمبر في رادس الذي افتتح من أجل دورة ألعاب البحر الأبيض المتوسط 2001. كما وصل الفريق إلى نهائي كأس الاتحاد الأفريقي للأندية في نفس العام قبل الهزيمة أمام شبيبة القبائل. في موسم 2001–02، احتل النادي المركز الثاني في الدوري للمرة الثالثة على التوالي لكنه لم يلعب كأس تونس في ذلك العام بسبب إكتظاظ الرزنامة بعد تأهل المنتخب التونسي لبطولة كأس العالم 2002.