Lebedeva, 2005 IAAF Golden League'de olağanüstü başarılı oldu ve 1 milyon Amerikan doları değerindeki ikramiyenin tamamını aldı. Üç adım atlamada 2006 Avrupa Atletizm Şampiyonası'nda ilk kez Avrupa şampiyonu oldu. Lebedeva, 2007 Dünya Atletizm Şampiyonası'nda uzun atlamada altın, üç adım atlamada gümüş madalya alarak iki kez podyuma çıktı.