Vojnevska pääsi 200 metrillä puolivälieriin alle 20-vuotiaiden MM-kisoissa 2000. Hän osallistui Ateenan olympialaisissa 2004 100 metrin kilpailuun, jossa hän putosi alkuerissä juostuaan matkan 12,15 sekunnissa. Vojnevska jäi ensimmäiselle kierrokselle myös EM-kisoissa 2006 ja MM-kilpailuissa 2007.