Tunisian päävalmentajaksi palkattiin saksalaisen Eckhard Krautzunin tilalle ranskalainen Henri Michel. Krautzun luotsasi maan MM-kisoihin 2002, mutta riidat maan jalkapalloliiton kanssa johtivat hänen lähtöönsä karsintojen päätteeksi heinäkuussa 2001. Marraskuussa 2001 Tunisia nimesi uudeksi valmentajakseen Michelin, joka solmi kolmen vuoden sopimuksen. Hänen tehtävänään oli valmentaa Tunisiaa vuoden 2002 Afrikan mestaruuskisoissa ja vuoden 2002 MM-kisoissa. Michel ei kuitenkaan onnistunut luotsaamaan Tunisiaa jatkoon Afrikan kisoissa ja maa jäi lohkossa kolmanneksi ilman tehtyjä maaleja. Michelin sopimus oli katkolla, mutta Tunisian jalkapalloliitto ilmoitti kuukausi kisojen jälkeen valmentajan jatkavan tehtävässään. Maaliskuussa 2002 Michel ilmoitti eroavansa tehtävästään ilmoitettuaan oltuaan kykenemätön työskentelemään asetettujen sääntöjen puitteissa. Lisäksi viikkoa ennen Michelin apuvalmentaja Albert Rust erotettiin tehtävästään. Hänen tilalleen palkattiin Ammar Souayah ja Khemayes Laabidi.