Kotikisoissa 1990 Algeria pysyi voittamattomana alusta loppuun. Ylivoimaisen alkulohkovoiton jälkeen se löi Senegalin välierissä ja lopulta revanssiloppuottelussa se kukisti Nigerian numeroin 1–0. Tämän jälkeen joukkue onnistui aluksi parhaimmillaan etenemään puolivälieriin vuosina 1996, 2000 ja 2004, mutta joka kerta se hävisi tulevalle finaalijoukkueelle. Algeria ylsi pronssiotteluun vuoden 2010 kisoissa mutta hävisi Nigerialle. Seuraavan kerran Algeria pelasi Afrikan-mestaruuskilpailujen loppuottelussa vuonna 2019, jolloin se voitti Senegalin 1–0.