استهل المغرب والجزائر مشوار التصفيات المؤهلة الى نهائيات كأس الامم الافريقية لكرة القدم المقررة في تونس عام 2004 بانتصارين ثمينين خارج ارضهما الاول على الغابون 1-صفر ضمن المجموعة السابعة، والثاني على ناميبيا بالنتيجة نفسها ضمن المجموعة الثانية عشرة، فيما منيت مصر حاملة اللقب 4 مرات (رقم قياسي) وغانا شريكتها في الانجاز القاري بخسارتين مفاجئتين خارج ارضهما بنتيجة واحدة أيضا صفر-1 الاولى امام مدغشقر والثانية امام اوغندا. في المباراة الاولى، نجح مدرب المنتخب المغربي حارس المرمى الدولي السابق بادو الزاكي في اول مهمة رسمية له على رأس الادارة الفنية ل(اسود الاطلس) وانتزع فوزا ثمينا من الغابون بهدف سجله لاعب كوفنتري الانكليزي يوسف شيبو في الدقيقة 20.وفي المباراة الثانية، حققت الجزائر التي لا تزال تبحث عن مدرب بديل للدولي السابق رابح ماجر فوزا ثمينا على ناميبيا بهدف سجله كولين بنجامين خطأ في مرمى منتخب بلاده في الدقيقة الثالثة. وتضم المجموعة أيضا المنتخب التشادي. في المقابل، فشل المدرب محسن صالح في اول مهمة رسمية له على رأس منتخب بلاده مصر بخسارة امام منتخب مدغشقر المغمور بهدف سجله روفين ميناكلي في الدقيقة 6.وضمن المجموعة الخامسة، اكرم المنتخب الكيني وفادة ضيفه التوغولي وتغلب عليه بثلاثة اهداف نظيفة وفي نواكشوط وضمن المجموعة نفسها، خسرت موريتانيا امام الرأس الاخضر بهدفين وفازت النيجر على اثيوبيا بثلاثة مقابل هدف ضمن المجموعة الثانية.وتعادلت بوتسوانا وسوازيلاند صفر-صفر ضمن المجموعة التاسعة.