Også i 2002 kvalifiserte Zimbabwe seg til mesterskapet, men endte sist i gruppespillet etter to uavgjort og ett tap. Zimbabwe kvalifiserte seg også til mesterskapet i 2004, men nok en gang gikk de ut i gruppespillet, denne gangen på målforskjell bak Etiopia. Etter å ha vært med i tre Afrikamesterskap på rad, stilte ikke Zimbabwe engang til kvalifisering i 2006. I mesterskapet i 2008 spilte Zimbabwe kvalifisering, men etter å ha slått Zambia i første runde, tapte de mot Sør-Afrika i andre runde.