Slobodenjuk voitti vuonna 2005 jälleen ulkoratojen Ukrainan-mestaruuden 3 000 metrin esteissä, jonka lisäksi hän sai sisäratojen maan mestaruuskisoissa kultaa sekä 3 000 metrin tasaiselta matkalta ja esteistä. Hän putosi estejuoksussa alkuerissä sekä Helsingin MM-kisoissa 2005 että vuoden 2006 EM-kilpailuissa. Slobodenjuk voitti viidettä kertaa ulkokenttien Ukrainan-mestaruuden 3 000 metrin estejuoksussa vuonna 2009.