2004 stellte Issinbajewa in Donezk mit 4,83 m einen neuen Hallenweltrekord auf, doch Feofanowa schnappte ihr diesen Rekord nur eine Woche später wieder weg und sprang dabei einen Zentimeter höher. Bei den Hallenweltmeisterschaften 2004 in Budapest eroberte sich Issinbajewa den Weltrekord zurück und sprang 4,86 m. Sie gewann den Titel vor der US-Amerikanerin Stacy Dragila, Feofanowa wurde Dritte. Am 27. Juni 2004 kehrte Issinbajewa nach Gateshead zurück und verbesserte ihren eigenen Weltrekord im Freien auf 4,87 m. Feofanowa steigerte sich daraufhin nochmals und sprang eine Woche später in Iraklio nochmals einen Zentimeter höher. Feofanowas Rekord hielt nicht einmal drei Wochen, denn am 25. Juli eroberte sich Issinbajewa in Birmingham den Weltrekord zurück und sprang 4,89 m. Fünf Tage später erhöhte sie in London den Weltrekord auf 4,90 m.