Depois da má campanha na Copa de 1994, Camarões teve 3 treinadores diferentes entre 1994 e 1998 (Jules Nyongha, Henri Depireux e Jean Manga-Onguéné) após a curta passagem de Henri Michel no comando técnico. No período, os "Leões Indomáveis" caíram na primeira fase da Copa Africana de Nações de 1996 e foram eliminados pela República Democrática do Congo nas oitavas-de-final da edição seguinte.