Nestsjarenka voitti sisäratojen MM-kisoissa 2004 Budapestissä 60 metrillä pronssia. Saman vuoden syksyllä Ateenan olympialaisissa hän voitti sadan metrin olympiakullan ensimmäisenä valkoihoisena juoksijana sitten vuoden 1980 Moskovan kisojen, joita yhdysvaltalaiset boikotoivat. Hänen aikansa oli 10,93. Myös kaikki alkuerät Nestsjarenka juoksi alle 11 sekunnin.