Elle remporte son premier titre international majeur en début de saison 2000 en s'imposant lors des Championnats du monde en salle de Gand avec la marque de 14,68 m. En juin, elle s'impose lors de la Coupe d'Europe des nations de Gateshead, permettant à l'équipe de Russie de remporter l'épreuve. Elle établit, quelques jours avant les Jeux olympiques, la meilleure performance de l'année avec 15,32 m, à l'occasion du meeting de Yokohama. Figurant parmi les favorites du concours du triple saut à Sydney, Tatiana Lebedeva monte sur la deuxième marche du podium (15,00 m) derrière Teresa Marinova (15,20 m). En 2001, la Russe est une nouvelle fois devancée par la Bulgare lors des mondiaux indoor de Lisbonne, l'écart entre les deux athlètes n'étant plus que de six centimètres. Vainqueur pour la seconde année consécutive de la Coupe d'Europe des nations, elle se distingue durant l'été en enlevant son premier titre planétaire, à l'occasion des Championnats du monde d'Edmonton. Elle établit en finale la meilleure performance de l'année avec 15,25 m, devançant sur le podium la Camerounaise Françoise Mbango et Tereza Marinova. En fin de saison 2001, elle se classe deuxième de la Finale du Grand Prix de Melbourne. Elle décide alors de mettre sa carrière sportive entre parenthèses pour donner naissance à son premier enfant en .