В 1990-е и 2000-е годы на Кубке африканских наций алжирцы в основном или не выходили из группы в финальной стадии или проигрывали уже в 1/4 финала. В 2010 году в Анголе им наконец удалось добраться до полуфинала впервые за 20 лет. «Лисы пустыни» с огромным трудом вышли из группы: после неожиданного разгрома от Малави (0:3) алжирцы сумели со счётом 1:0 обыграть сборную Мали, а затем удержать нулевую ничью с хозяевами. Малийцы, несмотря на 7 забитых мячей на групповом этапе, оказались ниже сборной Алжира по результату личной встречи. В 1/4 финала алжирцы встретились с Кот-д’Ивуаром, где их соперники считались фаворитами. При счёте 1:1 на 89-й минуте Абдул Кадер Кейта вывел ивуарийцев вперёд, но Маджид Бугерра успел сравнять счёт и перевести игру в дополнительное время, где победу Алжиру принёс Хамер Буазза. В полуфинале алжирцы ничего не смогли поделать со сборной Египта (0:4), а в матче за третье место уступили нигерийцам (0:1).