Sør-Afrika fikk gjenvunnet tillit hos CAF, fordi også mesterskapet i 2004 ble arrangert i Sør-Afrika. Det ble ikke noen større episoder, men dette kan være knyttet til at et usedvanlig svakt lag tapte samtlige kamper i gruppespillet, også mot ellers beskjedent plasserte land som Etiopia og Zimbabwe. Neste mesterskap gikk bedre. Sør-Afrika tapte en kamp i gruppespillet, mot Nigeria, men slo Ekvatorial-Guinea. I semifinalen møtte Sør-Afrika Ghana og tapte 0-1. I bronsefinalen ble det uavgjort mot Kamerun etter full tid, og Sør-Afrika vant på straffespark, og tok dermed sin første og hittil eneste bronse.