I neste mesterskap var Mali bedre. Først slo de lett ut Marokko, så Benin (som selv hadde slått ut formsterke Elfenbenskysten) i andre kvalifiseringsrunde. I selve mesterskapet havnet Mali i gruppe med Ghana, Kamerun og Kongo (Dem. Rep). Mali slo Kongo og tapte hederlig mot Kamerun og Ghana. Mali kvalifiserte seg også til mesterskapet i 2008, men endte der sist med tre tap, blant annet for Ekvatorial-Guinea, som senere vant mesterskapet.