En tant que pays hôte, la Tunisie n'a pas à se qualifier pour la CAN 2004, où elle affronte la RD Congo, le Rwanda et la Guinée au premier tour. Elle remporte son match d'ouverture contre le Rwanda (2-1) et son deuxième match contre la RD Congo (3-0). Dans le même temps, la Tunisie assure son avance avant le dernier match contre la Guinée et finit en tête du groupe après un match nul (1-1). En quart de finale, le Sénégal, qui avait déjà battu Lemerre comme entraîneur de la France (1-0) lors de la coupe du monde 2002, l'affronte ; la Tunisie remporte également ce match (1-0), Jawhar Mnari marquant en seconde période.