В 1997 году Лебедева начала тренироваться у Вячеслава Догонкина, под руководством которого в дальнейшем завоевала все свои главные награды. В сборной России с 1998 года. Начинала карьеру в тройном прыжке, впервые стала бронзовым призёром России в 1998 году с результатом 14,08 м. В 2000 году стала чемпионкой Европы. В 2001, 2003 и 2004 годах была лучшей на чемпионатах мира. В 2006 году победила на чемпионате мира в Москве.