Contrairement à ses deux prédécesseurs, Rabah Saâdane et Abdelhak Benchikha, qui ont débuté leur premier match officiel par une défaite, Vahid Halilhodzic a fait mieux en ramenant un point. En effet, le premier, a été défait à Dakar par le Sénégal (0 à 1), lors du second tour des éliminatoires combinées de la CAN et du Mondial-2010. Les Verts de l'époque avaient des circonstances atténuantes puisqu'ils avaient plus ou moins bien tourné avec un Saâdane qui venait de reprendre les choses en main après les deux absences consécutives aux CAN-2006 et 2008. Le second, lui, a échoué lamentablement il y a presque une année à Bangui face à la République centrafricaine (0 à 2) en éliminatoires de la CAN-2012, ce qui a compliqué davantage les chances de qualification de l'Equipe nationale au prochain rendez-vous continental. Benchikha jettera l'éponge le soir d'une humiliante débâcle en terre marocaine face aux Lions de l'Atlas (0 à 4) et voilà que débarque Vahid Halilhodzic qui, hasard du calendrier, devra coacher les coéquipiers de Ziani en déplacement, à Dar Es-Salaam face à la Tanzanie dans ces mêmes éliminatoires de la CAN-2012 où tout autre résultat qu'une victoire signifierait l'élimination de notre Equipe nationale. Halilhodzic a fait mieux, mais n'a pas réussi à relancer les Verts dans ces éliminatoires.
