La route pour l'Afrique du Sud :

Le 11 octobre 2008, l'Algérie fait son retour parmi les 20 meilleurs équipes Africaines en terminant première de son groupe devant le Sénégal, la Gambie et le Libéria, lors des éliminatoires préliminaires de la CAN et de la CDM 2010. Elle se hisse, au troisième et dernier tour des qualifications. L'Algérie, se trouve dans le groupe C avec la Zambie, le Rwanda et l'Égypte.
Le 19 novembre 2008, l'Algérie joue un match amical contre le Mali. Le match se termine sur le score de 1-1.
Le 11 février 2009, l'Algérie bat le Bénin en match amical sur un score de 2-1.
Le 28 mars 2009, lors de la première journée des éliminatoires pour la CAN et la CDM 2010, l'Algérie fait match nul à l'extérieur contre le Rwanda sur un score de 0-0.
Le 7 juin 2009, lors de la deuxième journée des éliminatoires pour la CAN et la CDM 2010, l'Algérie bat l'Égypte double champion d'Afrique, à domicile sur un score de 3-1.
Le 20 juin 2009, lors de la troisième journée des éliminatoires pour la CAN et la CDM 2010, l'Algérie bat la Zambie à l'extérieur sur un score de 2-0. Ce qui permet à l'Algérie de prendre de l'avance sur ses principaux concurrents (la Zambie et l'Égypte).
Le 12 août 2009, l'Algérie joue un match amical contre l'Uruguay et s'impose 1-0.
Le 6 septembre 2009, lors de la quatrième journée des éliminatoires pour la CAN et la CDM 2010, L'Algérie bat la Zambie à domicile sur un score de 1-0. L'Algérie conserve la tête de son groupe avec 3 points d'avance sur l'Égypte à deux journée de la fin des qualifications ...