أجمل فترات النصر في عز مجده الذهبي كانت بين عامي 1400ه الذي فاز فيه ببطولة الدوري وعام 1401ه الذي احتفظ فيه بدرع الدروي للموسم الثاني على التوالي وعززه بتحقيقه كأس الملك. لكنه غاب في المواسم الأربعة التالية عن البطولات قبل أن يعود لمنصات التتويج في موسم 1406ه حين توج في شهر جمادى الأولى بكأس الملك في أعقاب فوزه على الاتحاد في المباراة الثانية، بهدف أحرزه قائد الفريق في تلك المباراة الكابتن يوسف خميس، ويومها تسلم لاعبو النصر يتقدمهم الرمز الكبير الأمير عبدالرحمن بن سعود (رحمه الله) الكأس والميداليات الذهبية من يد الملك فهد، رحمه الله، في منصة ستاد رعاية الشباب بالملز (ستاد الأمير فيصل بن فهد حالياً).