I 2000 gikk det dårligere, Kamerun kom ikke videre fra gruppen, da de tapte for både Nigeria og Ghana. I 2002 kom Kamerun til semifinalen igjen, på tross av tap for Sør-Afrika. Semifinalen tapte de på overtid mot Ghana. I bronsefinalen møtte Kamerun Sør-Afrika igjen, men denne gangen vant Kamerun 3-0. i 2004 gikk det enda litt bedre. Først spilte Kamerun uavgjort mot Nigeria i gruppespillet, før de slo Ghana etter ekstraomganger i semifinalen. Gjenmøtet med Super Falcons fra Nigeria ble mindre behagelig, Kamerun tapte 0-5. I 2006 møtte Kamerun Nigeria igjen i semifinalen, og nok en gang tapte de 0-5. I bronsefinalen tapte Kamerun på straffespark mot Sør-Afrika.