Parker speelde vanaf 2004 voor Thanda Royal Zulu uit Zuid-Afrika alwaar hij in vier seizoenen 29 treffers in 116 duels maakte. In 2009 werd hij door de club verhuurd aan Rode Ster Belgrado uit Servië en scoorde in een half jaar tijd zes maal in 16 duels. In de zomer van 2009 nam hij deel names Zuid-Afrika aan de FIFA Confedrations Cup in eigen land. Parker scoorde dat toernooi tweemaal en eindigde met Zuid-Afrika op een vierde plaats, nadat er na een strafschoppenserie van Europees kampioen Spanje werd verloren..