Op 6 maart 2004 in Boedapest tijdens de finale van het hink-stap-springen bij de wereldindoorkampioenschappen verbeterde Lebedeva met 15,36 m het wereldindoorrecord. In 2005 werd ze de winnares van de IAAF Golden League jackpot voor haar overwinningen in zes Europese topevenementen. Dit leverde haar 1 miljoen dollar op. Een jaar later veroverde ze op de Europese kampioenschappen de titel op het onderdeel hink-stap-springen.
In 2007 veroverde Tatjana Lebedeva op de wereldkampioenschappen in Osaka de wereldtitel bij het verspringen. Ze versloeg met 7,03 haar landgenotes Ljoedmila Koltsjanova (6,92) en Tatjana Kotova (6,90). Lebedeva was ook de grote favoriete voor de eindzege bij het hink-stap-springen, maar werd op dit nummer verrassend verslagen door de CubaanseYargelis Savigne, die haar met 15,28 het nakijken geeft. De Russische moest deze keer met een sprong van 15,07 genoegen nemen met de zilveren medaille.
Op de Olympische Spelen van 2008 in Peking won ze een zilveren medaille bij het verspringen. Lebedeva lag met 6,97 tweede in de wedstrijd, maar kwam met haar laatste sprong slechts één cm te kort ten opzichte van de 7,04, die de BraziliaanseMaurren Maggi vanaf haar eerste sprong achter haar naam had staan. Het brons ging met 6,91 naar de Nigeriaanse Blessing Okagbare. Zowel de zilveren medaille bij het verspringen als bij het hink-stap-springen moest Lebedeva inleveren vanwege een positieve dopingtest.
Bij haar vierde olympische deelname in Londen kwam ze met 14,30 door de kwalificatieronde heen. In de finale kwam ze echter maar tot 14,11 en moest hierdoor genoegen nemen met een tiende plaats.
Tatjana Lebedeva is getrouwd en heeft twee kinderen