Algeria returned to African Cup of Nations, but were eliminated by hosts South Africa in the quarter-finals. The Algerians failed to qualify for the following World Cups in 1998, 2002 and 2006. During the 1998 African Cup of Nations, Algeria finished last in its group with three defeats and was eliminated in the group stage. Algerian football was losing its reputation and the team that was once considered one of the best teams in Africa, was no longer feared. In the 2000 African Cup of Nations, the Fennecs passed the first round only to lose to 2–1 to eventual champions Cameroon in the quarter-finals. Algeria once more failed to pass the first round in the African competition in 2002. but in the 2004, Algeria, coached by Rabah Saadane were looking good and full of confidence, After drawing the first game of the group 1–1 against tournament favorites Cameroon, Algeria recorded a historic win against archrivals Egypt 2–1. After a good start by Algeria, the north African side surprisingly lost the last game of the group against Zimbabwe 2–1 However, because of the 2–1 victory against Egypt, Algeria finished second in their group and advanced to the next round. Their next opponent was Morocco and after a goalless game for over 80 minutes, Algeria took the lead in the 84th minute after a goal from Abdelmalek Cherrad, nearly seconds before the final whistle Morocco scored which meant the two sides would have to play in extra time, where Morocco would go on to win 3–1. The loss against their North African neighbors was heartbreaking, and after that game, Algeria failed to qualify for the following two Africa Cup of Nations in 2006 and 2008 and nothing seemed to be working for Algerian football. The return 2010 World Cup qualifiers On 11 October 2008, Algeria returned to the top 20 African teams in the Fifa ranking by finishing first in their group ahead of Senegal, Gambia, and Liberia for the second round In the combined 2010 World Cup and 2010 African Cup of Nations qualifications. In the third and final round of the qualifiers, Algeria was joined by Zambia, Rwanda, and Egypt in group C. Egypt was widely considered the favorites to win the group and qualify for the World Cup. However, in June 2009, Algeria beat the double African champions Egypt 3–1 which ultimately changed the teams objectives from just qualifying