Alla Coppa d'Africa 2004 la Tunisia, paese ospitante, si presentò con l'obiettivo dichiarato di portare a casa il trofeo. Dopo aver pareggiato all'esordio contro la (1-1), vinse contro (2-1) e (3-0). Ai quarti di finale ebbe la meglio sul (1-0) e in semifinale batté ai tiri di rigore la Nigeria (1-1 dopo i tempi supplementari). Il derby del Maghreb contro il Marocco, valido per la finale, arrise ai tunisini, che vinsero per 2-1 con i gol di Francileudo Santos e Ziad Jaziri. Lemerre divenne il primo commissario tecnico a laurearsi campione d'Europa e campione d'Africa. Dopo la vittoria la federcalcio cambiò il proprio logo, adottando un'aquila, in onore delle "Aquile di Cartagine".