Vuonna 2002 Feofanova voitti EM-kultaa sekä sisäradoilla Wienissä että Münchenin EM-kisoissa. Lisäksi hän voitti Euroopan cupin ja sijoittui toiseksi yleisurheilun maailmancupissa. Hän paransi hallikaudella viidesti maailmanennätystä: Stuttgartissa 471, Tukholmassa 472, Gentissä 473, Liévinissä 474 ja Wienissä 475. Ulkoradoilla hän hyppäsi Tukholmassa Euroopan ennätyksen 478. Vuonna 2003 hän paransi halli-ME:tä kolme kertaa hypäten Glasgow'ssa 476, Birminghamissa 477 ja niin ikään Birminghamissa järjestetyissä sisäratojen MM-kisoissa kultatuloksen 480. Hän voitti myös Euroopan sisäratojen cupin sekä Pariisin ulkoratojen MM-kisat tuloksella 475. Kauden lopussa hän oli toinen .