Сениорску каријеру је започела у 1988. године, када је постала првак Русије у троскоку. У 2000. години, на Европско првенство у дворани одржано у Генту у Белгији освојила златниу медаљу. На Светском првенству 2001. у Едмонтону, Лебедева осваја златну медаљу у троскоку коју је одбранила и на Светском првенству 2003. у Паризу. На Светско првенство у дворани 2004 у Москви, прескаче 15,36 -{m}-и поставља нови светски рекорд у троскоку у дворани.