בעונת אימן מישל את רג'א קזבלנקה. לראשונה בקריירה כמאמן מועדונים זכה מישל בתארים, כשהוביל את קבוצתו לזכייה באליפות מרוקו ובגביע CAF 2003, לאחר ניצחון בגמר כפול על קוטונספורט. בשנת 2004, בתום עונה אחת כמאמן הקבוצה, עזב מישל והתמנה לתפקיד מאמן נבחרת חוף השנהב. בשנת 2006 הוביל מישל את חוף השנהב לשני טורנירים, ובשניהם הציגה הנבחרת יכולת טובה. בגביע אפריקה לאומות 2006 העפילה נבחרתו עד לגמר הטורניר, לאחר שצלחה את שלב הבתים, הדיחה ברבע הגמר את קמרון בתום דו-קרב פנדלים בו בעטה כל קבוצה 12 בעיטות (חוף השנהב כבשה את כל הבעיטות בדו-קרב וניצחה 12-11), ובחצי הגמר הדיחה את . במשחק הגמר נכנעה חוף השנהב למצרים 4-2 בדו-קרב פנדלים, וסיימה כסגנית אלופת אפריקה. באותה השנה הצעיד מישל את חוף השנהב למונדיאל 2006. חוף השנהב הפגינה במשחקיה יכולת גבוהה, אך נכנעה ל 2-1 במשחק הפתיחה, והפסידה בתוצאה זהה ל. במחזור הנעילה גברה חוף השנהב 3-2 על . בתום הטורניר נפרד מישל מהנבחרת לאחר כשנתיים.