W pożegnalnym występie zajęła w czwartek szóste miejsce w trójskoku odbywających się w Moskwie mistrzostw Rosji uzyskując 13,97. Mistrzynią olimpijską została w Atenach w 2004 roku triumfując w skoku w dal. W tych samych igrzyskach przypadł jej brązowy krążek w trójskoku. Pierwszy z trzech srebrnych wywalczyła w Sydney w 2000 roku w trójskoku, a pozostałe osiem lat później w Pekinie w skoku w dal i trójskoku. W tej ostatniej konkurencji ponad 30 razy uzyskała odległość powyżej 15 metrów. W 2004 roku w Iraklionie na Krecie ustanowiła rekord życiowy w trójskoku. W trakcie skoku, Lebiediewa odbiła się 30 centymetrów przed belką, co oznacza, że uzyskała najlepszą odległość w historii kobiecego trójskoku wynoszącą 15,64 m. Ponieważ długość skoku jest mierzona od końca belki, jej oficjalnym rekordem życiowym jest wynik krótszy o wspomniane 30 centymetrów. W kolekcji urodzona 21 lipca 1976 roku w Wołgogradzie Rosjanka ma trzy złote medale mistrzostw świata: Edmonton 2001 i Paryż 2003 w trójskoku oraz w Osace 2007 w skoku w dal oraz dwa srebrne Osaka (trójskok) i Berlin 2009 w dal. Z halowych mistrzostw globu przywiozła trzy złote medale, dwa w trójskoku i jeden w dal oraz srebrny w dal. Triumfowała także w halowych mistrzostwach Europy. W roku 2005 kontuzja uniemożliwiła jej start w finale mistrzostw świata w Helsinkach, jednakże w tym samym roku jako jedyna wygrała wszystkie 6 zawodów (w trójskoku) Złotej Ligi i otrzymała za ten wyczyn milion dolarów. Do niej należy halowy rekord świata w trójskoku (15,36) ustanowiony w halowych MŚ w Budapeszcie. Wynik 15,34 na otwartym stadionie plasuje ją na trzecim miejscu listy wszech czasów, za Ukrainką Inessą Krawiec 15,50 i Kamerunką Francoise Mbango Etone 15,39.