يسعى الشرقي للوصول لنهائي كأس الملك للمرة السابعة في تاريخه، إذ كانت المرة الأولى العام 79-80 وخسر من الحالة بركلات الترجيح، ثم 85-86 وخسر أمام الرفاع بهدف وحيد، وبعدها في 88-89 وخسر من المحرق بنفس النتيجة، والرابعة 95-96 وخسر من المحرق أيضاً 1-2، ثم حقق اللقب مرتين متتاليين موسمي 98-99 و99-2000 بالفوز على الحالة 1-صفر، والقادسية 3-1.

أما الشباب فتأهل للنهائي مرتين على التوالي، الأولى كانت 2003-2004 ويومها حقق اللقب التاريخي بالتغلب على البسيتين 2-1، وفي الموسم التالي خسر النهائي من المحرق 1-0.