Gérard Houllier ble ny trener. Frankrike skulle nå kvalifisere seg til VM i USA. Det ble heller ingen enkel affære. Det begynte dårlig for Houlliers Frankrike med 0–2 borte mot Bulgaria, men tok seg opp med 2–0 mot Østerrike signert Papin og Cantona. Deretter ble Finland slått 2–1 i Paris med samme målscorere. Cantona scoret ett og Blanc 2 i Frankrikes 4–0-seier borte mot . Papin ble matchvinner borte mot Østerrike, og Cantona scoret begge målene i Frankrikes 2–1 mot Sverige i Paris. Returoppgjøret endte 1–1 etter at Martin Dahlin utliknet den franske ledelsen mot slutten. Mer overraskende var det at Frankrike tapte hjemme mot Israel etter å ha ledet 2–1 med David Ginola som potensiell matchvinner frem til det sto sju minutter igjen. Da snudde Israel med to mål og vant 2–3. Frankrike hadde et håp om å kvalifisere seg om de greide minst uavgjort mot Bulgaria hjemme. Kampen sto veldig lenge 1–1, men Ginola mistet ballen og Bulgaria stormet mot Frankrikes mål og satte inn vinnermålet kort før full tid. Dette medførte at Frankrike ble igjen hjemme og at Houllier mistet temperamentet. Han anklaget Ginola for å være fransk fotballs «morder». Houllier fikk sparken som landslagstrener, og Ginola spilte lite på landslaget siden, og stort sett som innbytter. Ny landslagstrener ble Aimé Jacquet, som var Houlliers assistent. Ettersom det var et krav om at Houllier skulle gå av, var Jacquet sett på som en midlertidig løsning.