2004'ten önce büyük ölçüde tanınmayan Slesarenko, sezona 2,04 m'lik derecesiyle Dünya Salon Şampiyonası'nı kazanarak başladı. Aynı derecesiyle Avrupa Kupası'nı kazanan Rus atlet, 2002'de elde ettiği 1,97 metrelik kişisel en iyi derecesini de geliştirmişti. Yüksek formunu 2004 Yaz Olimpiyatları'nda da sürdüren sporcu, 2,06 metreyle Rusya rekoru, kişisel en iyi derece ve 1984'te Stefka Kostadinova'nın kırdığı Olimpiyat rekorunu geride bırakarak altın madalyaya uzandı. 2,06'dan sonra, dünya rekoru için 2,10'u deneyen Slesarenko, bu yüksekliği aşamadı. Sezonu Dünya Atletizm Finali'ni kazanarak tamamladı.