Après la coupe du monde 2002, l'ancien entraîneur de la France, Roger Lemerre, prend la relève, devenant le cinquième entraîneur en moins de deux ans. En plus de stabiliser la situation, il est chargé de remporter la CAN 2004 que la Tunisie accueille, lui qui a remporté la coupe du monde 1998 en tant qu'assistant, l'Euro 2000 et la coupe des confédérations 2001. Au cours de la préparation du tournoi, l'équipe devient favorite avec plusieurs résultats amicaux favorables, face à la France, au Portugal (1-1) et à la Suède (1-0), en plus de bons résultats face au Sénégal, au Cameroun, au Ghana et à la Côte d'Ivoire. Tous ces indicateurs, en plus de l'accueil du tournoi, mettent l'équipe tunisienne en bonne position pour remporter la coupe.