A edição de 2000 foi organizada em conjunto por Gana e Nigéria, substituindo o anfitrião originalmente designado Zimbábue. Após um empate de 2 a 2 após a prorrogação na final, Camarões derrotou a Nigéria nos pênaltis. Em 2002, os Leões Indomáveis conseguiram o segundo título consecutivo desde o feito de Gana no anos 1960 e do Egito em 1957 e 1959. Novamente via pênaltis, os camaroneses venceram Senegal pela primeira vez, que também estreou na Copa do Mundo no final daquele ano. Os dois finalistas foram eliminados nas quartas de final, dois anos depois, na Tunísia, onde os anfitriões conquistaram seu primeiro título vencendo Marrocos por 2 a 1 na final.