Двома роками пізніше Туніс, господар чемпіонату 2004 року, здобув свій перший титул чемпіона Африки, здолавши у фіналі з рахунком 2:1 збірну Марокко. У 2006 році переможцем знову стала країна-господар змагань — Єгипет, який став першим п'ятиразовим чемпіоном Африки. Через два роки в Гані Єгипет захистив свій титул, здолавши у фіналі збірну Камеруну, а ще через два роки збірна Єгипту стала семиразовим чемпіоном Африки.