De Portugees Humberto Coelho was in 2002 bondscoach. Hij miste met Marokko op doelsaldo net de eindronde van het WK van 2002, hij vertrok vervolgens. Het werk werd overgenomen door voormalig international Badou Zaki. Hij behaalde met Marokko de finale in Afrika Cup 2004 en werd 2e, maar ook hij haalde de eindronde van het WK van 2006 niet en vertrok. De Fransman Philippe Troussier kwam voor korte tijd en werd opgevolgd door Mohammed Fakhir. Na slechte resultaten werd hij opnieuw vervangen, nu door de Fransman Michel. Die kon echter niet lang aanblijven; na teleurstellende prestaties van het Marokkaanse voetbalteam bij de Afrika Cup 2008 werd hij meteen na het toernooi ontslagen. Fathi Jamal werd interim bondscoach, hij had onder meer met Jong Marokko de halve finales behaald op het WK onder 20 jaar in 2005 dat in Nederland werd gehouden. Hij werd in 2008 opgevolgd door Roger Lemerre die daarvoor bondscoach van Tunesië was en in de finale van de Afrika Cup 2004 nog van Marokko had gewonnen. Lemerre werd tijdens de kwalificatieperiode van het WK en de Afrika Cup ontslagen wegens slechte resultaten en werd opgevolgd door Hassan Moumen om het team stabiel te houden.