W 2004 roku dość niespodziewanie został powołany na swój trzeci w karierze turniej o Puchar Narodów Afryki, tym razem na PNA w Tunezji, pomimo tego, że pozostawał przez pewien okres bez przynależności klubowej. Był jednak jednym z najlepszych zawodników swojej reprezentacji w tym turnieju. Zdobył jednego gola – w grupowym meczu z Beninem (2:1) i zdobył brązowy medal po wygraniu 2:1 przez „Super Orły” meczu o 3. miejsce z Mali.