Under Sommer-OL 2000 i Sydney tok hun sølv i tresteg. Under OL i Athen i 2004 tok hun bronse i tresteg, men vant lengdekonkurransen foran de russiske lagvenninnene Irina Simagina (sølv) og Tatjana Kotova (bronse). Også i VM 2007 i Osaka ble det russisk trippel i lengde. Denne gangen vant Lebedeva gull med 7,03 foran Ljudmila Koltsjanova (6,92) og Tatjana Kotova (6,90).