En 2004, elle établit deux records du monde en salle lors du meeting de Donetsk, passant puis une barre supérieure de deux centimètres. Après que Feofanova a fait progresser la marque à cinq jours plus tard à Athènes, Isinbayeva reprend la tête des bilans mondiaux en passant la barre de lors des championnats du monde en salle de Budapest, compétition où la Russe devance Stacy Dragila et Feofanova.