حطم الاتحاد الرقم القياسي في عدد مرات التأهل للمباراة النهائية لمسابقة كأس دوري خادم الحرمين الشريفين حيث صعد للنهائي خمس مرات متتالية كانت الأولى عام 1999م وتمكن من الفوز باللقب علىحساب جاره الأهلي 1/3 وفي عام 2000م عاد نفس السيناريو وهزم منافسه التقليدي الأهلي 1/ صفر وفي عام 2001م واجه النصر وتمكن من التغلب عليه بهدف وحيد سجله حمزة ادريس ليحتفظ بالكأس للأبد. وفي الموسم المنصر 2002م سلب منه اللقب بطريقة غريبة ولكنه في هذا العام عاد أكثر قوة وضمن بلوغ المباراة النهائية قبل نهاية المسابقة بأسبوعين بعد ان جمع 49 نقطة ستكون قابلة للزيادة فيما لو فاز او تعادل امام الأهلي والهلال ولكن ياترى هل سيعيد الاتحاد لقبه المفضل ام يذهب لفريق آخر.