غاب نادي النجمة عن مشهد البطولات والإنجازات الخارجية منذ منتصف العقد الماضي، وصار النادي العاصمي يسبح وسط النتائج السلبية والإخفاقات المحلية في الوقت الذي شهد الفريق الأول تغييرات جذرية، وشارك في بطولة الأمير فيصل بن فهد للأندية أبطال الكؤوس التي أقيمت في مدينة المهدية التونسية في مارس/ آذار الماضي ونجح بالتتويج بالميدالية البرونزية كأول إنجاز محلي وخارجي له منذ التتويج ببطولة الدوري موسم 2006/2007، علما بأنه سبق وأن نال فضية هذه البطولة العام 1992.