في بداية التسعينيات دخلت الجزائر في دوامة العشرية السوداء، حيث تضررت جميع مجالات وقطاعات الدولة ومن بينها كرة القدم، فأضحت الهزائم والمهازل تتوالى على المنتخب، فصار أداؤه ضعيفا وبعيدا جدا عن مستواه المعهود. ففي كأس الأمم الأفريقية لعام 1992 ضمن المجموعة الثالثة، خسر المنتخب الجزائري أمام نظيره منتخب ساحل العاج في الجولة الأولى بنتيجة (3 : 0)، وتعادل أمام منتخب جمهورية الكونغو بنتيجة (1 : 1) ويحتل بذلك امرتبة الثالثة والأخيرة في مجموعته، ويقصى في الدور الأول. أما الكارثة الحقيقية فكانت سنة 1994 بعد أن حرم المنتخب الجزائري من التأهل إلى كأس الأمم الأفريقية بسبب مشاركة لاعب معاقب ضمن تشكيلة الفريق. وكذلك فشل في التأهل إلى كأس العالم 1994.
وتواصلت المشاكل والنتائج الضعيفة للمنتخب فكانت الكارثة الثانية في سنة1998، فقد أقصي المنتخب الجزائري من الدور الأول تصفيات أفريقيا لكأس العالم لكرة القدم 1998، وكذلك أقصي من الدور الأول في كأس الأمم الأفريقية لكرة القدم 1998 بعد خسارته لكل مبارياته في مجموعته. لقد كانت فترة التسعينيات -بحسب البعض- أسوأ فترة في تاريخ كرة القدم الجزائرية.