I kvalifiseringen til Afrikamesterskapet i 2010 var Tanzania heldigere i sin kvalifisering. De begynte riktignok mot mer meritterte Etiopia, men en overraskende borteseier la grunnlaget for videre avansement. Deretter møtte Tanzania sin nær obligatoriske motstander Eritrea, som de slo klart ut i andre runde. Dermed kvalifiserte Tanzania seg for sitt første afrikamesterskap.