موسم 2003–04 هو الموسم العشرون في تاريخ نادي العدالة، وشارك فيه بدوري الدرجة الثانية السعودي للمرة الثالثة، لعب النادي 18 مباراة ذهاباً وإياباً في الدوري وحصل فيه على المركز التاسع وقد بقي في عداد الدرجة الثانية بالرغم من كونه أحد الناديين الأخيرين في الدوري بسبب إلغاء الهبوط في الدرجة الأولى لموسم 2003-04 ليبقَ في عِداد أندية الدرجة الثانية.
مسيرة النادي موسم 2003–04
لعب النادي في الدوري 18 مباراة ذهاباً وإياباً حقق خلالها 5 انتصارات و 5 تعادلات و 8 خسارات ليجمع 22 نقطة ويحقق المركز التاسع في نهاية الدوري، كما كان خط هجوم نادي العدالة أسوأ هجوم بتسجيله 11 هدفاً فقط بمعدل 0.61 هدفاً في كل مباراة ورابع أقوى خط دفاع بالتساوي مع نادي النهضة حيث تلقت شباك النادي 18 هدفاً بمعدل 1.00 هدف واحد في كل مباراة.