Slobodenjuk voitti vuonna 2002 ensimmäisen maansa mestaruuden 3 000 metrin esteissä ja sijoittui matkalla kuudenneksi saman vuoden EM-kisoissa. Hän sai seuraavana vuonna Ukrainan-mestaruuskisoista kultaa paitsi 3 000 metrin estejuoksussa, myös maastojuoksun lyhyellä matkalla, mutta putosi päämatkallaan 3 000 metrin esteissä alkuerissä Pariisin MM-kisoissa. Slobodenjuk ei päässyt estejuoksussa ensimmäistä kierrosta pitemmälle myöskään vuoden 2004 olympialaisissa, mutta voitti lajissa kolmannen peräkkäisen maansa mestaruuden.