Na haar overstap naar het polsstokhoogspringen werd ze in 2001 op de wereldkampioenschappen achter Stacy Dragila tweede met 4,75, dezelfde hoogte als de winnares. Het jaar daarop werd Feofanova zowel in- als outdoor Europees kampioene. Vervolgens veroverde zij in 2003 ook op de WK goud. Nadat ze zich aan het begin van het jaar op de wereldindoorkampioenschappen al tot beste van de wereld had laten kronen met een wereldrecordsprong over 4,80, bereikte ze diezelfde positie dus ook in Parijs. Een jaar later werd ze bij de WK indoor echter slechts derde, maar verbeterde vervolgens op 4 juli 2004 met een hoogte van 4,88 in Iraklion, Griekenland wel het outdoor-wereldrecord van Jelena Isinbajeva. Die pakte dit drie weken daarna in Birmingham met 4,89 echter alweer van haar af.Beide Russinnen kwamen dus als kanshebbers op goud naar de Olympische Spelen van Athene, waar Isinbajeva de strijd in haar voordeel besliste met alweer een wereldrecordsprong: 4,91. Feofanova volgde haar landgenote met 4,75 op afstand en werd tweede. Overigens neemt Feofanova met haar 4,88 op de ranglijst van de TopTien Aller Tijden nog steeds de derde plaats in (peildatum juli 2012).