Frankrike var imidlertid ikke ferdige med å mislykkes. I kvalifiseringen til EM i 2004 var riktignok Frankrike best med 8 seire på 8 kamper, inkludert 5–0 over Slovenia, som på papiret var den vanskeligste motstanderen. Henry, Trezeguet og Wiltord scoret 6 mål hver. Likevel var ikke motstanderen all verden. Israel, Malta og Kypros er ikke lag som Frankrike skal tape poeng for.