Mokoena sijoittui 2001 Debrecenin alle 18-vuotiaiden MM-kisoissa korkeushypyssä viidenneksi tuloksella 210. Seuraavana vuonna hän hyppäsi Kingstonin nuorten MM-kisoissa pituudessa kahdenneksitoista tuloksella 708. Hän sai Abujan Afrikan kisoissa 2003 hopeaa kolmiloikassa tuloksella 16,28 ja pronssia pituushypyssä tuloksella 783. Hän voitti 2004 Etelä-Afrikan mestaruuden kolmiloikassa ja voitti Grosseton nuorten MM-kisoissa kultaa kolmiloikassa tuloksella 16,77 ja hopeaa pituushypyssä tuloksella 809. Ateenan olympialaisissa hän karsiutui kolmiloikassa. Seuraavana vuonna Mokoena voitti Etelä-Afrikan mestaruuden pituushypyssä ja kolmiloikassa sekä sijoittui pituushypyssä seitsemänneksi Helsingin MM-kisoissa tuloksella 811.