Lebedeva excelled at the 2005 IAAF Golden League, receiving the entire jackpot prize of US$1 million. She became European champion for the first time with a win at the 2006 European Athletics Championships in the triple jump. Lebedeva reached the podium twice at the 2007 World Championships taking long jump gold and triple jump silver.