42-летний Михайличенко дважды (в сезонах 2002/03 и 2003/04 годов) завоевывал с клубом золото чемпионата Украины. Но в начале прошлого сезона в игре "Динамо" наметился явный спад. После поражения в домашнем матче третьего квалификационного раунда Лиги чемпионов от турецкого Trabzonspor 1:2 Алексей Михайличенко 11 августа 2004 года был отстранен от работы. К ответному матчу с Trabzonspor команду готовил Йожеф Сабо, до этого уже тренировавший "Динамо" с 1993 по 1996 годы (с перерывами).
Под руководством Йожефа Сабо "Динамо" не смогло выйти из отборочной группы Лиги чемпионов, а в 1/16 Кубка UEFA проиграло испанскому Villarreal. "Динамо" удалось выиграть Кубок Украины (победа в финале над "Шахтером" 1:0), но чемпионами страны стали горняки, взявшие в последнем туре реванш за финал Кубка — 3:2. Сразу же после этого матча 17 июня 2005 года Сабо подал в отставку по состоянию здоровья (ему в 2005 году исполнилось 65 лет). Главным тренером "Динамо" утвердили бывшего тренера сборной Украины, не сумевшего вывести ее в финальную стадию чемпионата Европы-2004, Леонида Буряка. До этого два с половиной месяца 51-летний Буряк работал в "Динамо" спортивным директором.