После сиднейской Олимпиады Михайленко ещё в течение некоторого времени оставался в составе легкоатлетической команды Украины и продолжал принимать участие в крупнейших международных стартах. Так, в 2001 году он представлял страну на летней Универсиаде в Пекине, откуда привёз награду серебряного достоинства, выигранную в десятиборье — уступил здесь только кубинцу Раулую Дуани.