Feofanova teki Ateenan hallikilpailuissa 22. helmikuuta 2004 maailmanennätyksen 485 cm. Maaliskuussa hän sai pronssia Budapestin sisäratojen MM-kisoissa, mutta menetti maailmanennätyksen Jelena Isinbajevalle. Heinäkuun 4. päivä hän hyppäsi Heraklionissa maailmanennätyksen 488, jonka Isinbajeva rikkoi myöhemmin samassa kuussa. Ateenan olympialaisissa Feofanova voitti olympiahopeaa ja hän hyppäsi neljänneksi. Hän voitti vuonna 2006 Venäjän sisä- ja ulkoratojen mestaruudet. Samana vuonna hän voitti pronssia Moskovan sisäratojen MM-kisoissa. Göteborgin EM-kisoissa hän oli neljäs. Seuraavana vuonna hän voitti sisäratojen EM-kultaa Birminghamissa ja pronssia Osakan ulkoratojen MM-kisoista. Lisäksi hän voitti Venäjän ulkoratamestaruuden ja oli kolmas .