2004 йыл Лебедеваның карьераһында бик уңышлы була. Оҙонлоҡҡа һикереүҙә һәм асыҡ һауала һәм биналар өсләтә һикереүҙә шәхси рекордттарын ҡуя, Будапешта «ҡышҡы» донъя чесмпионатында ике алтын миҙал яулай, ә йәйен Афинала оҙонлоҡҡа һикереүҙә олимпия чемпионы була.