Semenya aldığı ilk altın madalyasını 2008 Yıldızlar İngiliz Milletler Topluluğu Oyunları’nda 800 metre yarışında 2:04.23’lük derecesiyle almıştır.
2009 Afrika Gençler Atletizm Şampiyonası’nda ise 800 metrede 1:56.72, 1500 metrede ise 4:08.01’lik dereceleriyle altın madalyaya uzandı. 2009 yılının en iyi derecesi 800 metredeki derecesiydi.
2009 Dünya Atletizm Şampiyonası’nda 800 metrede yılın en iyi derecesini 1 saniye daha geliştirdi ve 1:55.45’lik derecesiyle altın madalyanın sahibi oldu.
Gündem olmasını sağlayan ise bu dereceler ve madalyalarından çok erkek mi kadın mı olduğuna yönelik çıkan söylentilerdi. Uluslararası Atletizm Federasyonları Birliği (IAAF) Semenya’ya cinsiyet testi uygulanacağını açıkladı. IAAF yaptığı testler sonucunda Semenya’nın yarışmasına engel çıkaracak bir durum olmadığını ama söylentilerle ilgili olarak Semenya’nın özel bir durumu olduğu bunun da açıklanamayacağı ve açıklanmasına gerek bir durum olmadığı belirtti.
