لم تغِب كرة القدم، اللعبة الشعبية الأولى، أبدًا عن دورة الألعاب العربية، إلا في النسخة العاشرة، التي استضافتها الجزائر من 24 سبتمبر إلى 10 أكتوبر 2004.
واعتذرت أغلب البلدان عن عدم خوض منافسات كرة القدم، لارتباط منتخباتها باستحقاقات أخرى.
وبناءً عليه، تقرّر إجراء المنافسات بحضور 4 منتخبات فقط، هي الجزائر، وفلسطين، والعراق، واليمن.
لكن منتخب اليمن اعتذر أيضًا عن عدم المشاركة، ما دفَع المنظّمين إلى إلغاء اللعبة من روزنامة الدورة. وبعيدًا عن كرة القدم، وصل عدد الرياضيين المشاركين في النسخة العاشرة إلى 3240، توزّعوا على 26 رياضة. وحصدت البعثة السعودية 54 ميدالية، بينها 16 من معدن الذهب، وحلّت سادسةً على لائحة ترتيب الفائزين بالميداليات الذهبية.