Dopo brevi esperienze sulle panchine di Emirati Arabi Uniti e Aris Salonicco, Michel diventa allenatore della Tunisia nel 2001, ma non raggiunge la qualificazione al mondiale di Giappone e Corea del 2002 né alla Coppa d’Africa 2002. Passa così sulla panchina del club marocchino del Raja Casablanca, con cui vince la Coppa CAF nel 2003.