Перемен в тренерском составе долго ждать не пришлось: в 1996 году в Киев вернулся мэтр отечественного футбола Валерий Васильевич Лобановский. С арабскими инициативами покончено, и с 1 января 1997 года он в должности старшего тренера начал работу в «Динамо». В превосходстве киевского клуба над украинскими командами не сомневается уже, пожалуй, никто, а потому победы в национальном чемпионате, которые следовали одна за другой, мало кого удивляют. Динамовцы практически безраздельно владели и Кубком Украины, лишь несколько раз уступая его донецкому «Шахтеру». Но от киевского клуба ждут международных свершений. Они пришли в сезоне 1997–1998 годов.
Сначала «Динамо» добралось до четвертьфинала Лиги чемпионов, но уступило итальянскому «Ювентусу». Это был первый серьезный успех Лобановского по возвращении на родину. До этого многие высказывали мнение, что мэтр исчерпал себя и должен отправиться на заслуженный отдых. Валерий Васильевич к подобным выпадам относился спокойно. Однажды, когда решение вернуться в «Динамо» еще не было окончательно принято, администратор столичного клуба Александр Чубаров пригласил Лобановского на дачу, чтобы обсудить ряд организационных деталей. За столом оказался и простой работник Володя. Именитый тренер полушутя спросил у Володи, стоит ли ему принимать предложение киевских коллег. Тот не растерялся и ответил Валерию Васильевичу не лицемеря: «А зачем вы сюда приедете? Вы уже никому не нужны. Вы же там себе в своих Эмиратах… А сюда нужен молодой здоровый парень, такой, чтобы взял команду. А вы как будете командовать? Какой из вас командир? Посмотрите! Вы уже всего себя израсходовали на всех этих арабов и других…» Чубаров вскипел от негодования, но Лобановский успокоил его. «Человек высказал свое мнение, – сказал Валерий Васильевич уже с серьезным видом. – Может быть, он и прав».
Впрочем, работник дачи Володя, как и многие другие, куда более авторитетные футбольные эксперты ошиблись: порох в пороховницах у Лобановского все еще имелся. Динамовцы не остановились на достигнутом. В следующем сезоне они выступили еще более успешно: команда вышла в групповой, а затем и в финальный раунд розыгрыша Лиги чемпионов, где сыграла более чем уверенно. Соседями киевлян по группе Е стали французский «Ланс», греческий «Панатинаикос» и английский «Арсенал». По итогам двух матчей с каждым из соперников динамовцы вышли в лидеры: они одержали верх над французами (1:1, 3:1) и англичанами (1:1, 3:1), а с греками разошлись с равным результатом (1:2, 2:1).
На этом победное шествие не закончилось: в четвертьфинале престижного европейского турнира киевляне одержали убедительную победу над маститым мадридским «Реалом». Первый матч на чужом поле закончился вничью 1:1, а дома динамовцы забили в ворота противника два мяча, не пропустив при этом ни одного. Героем матча стал Андрей Шевченко, ставший автором двух победных голов. «Динамо» подавало немалые надежды, и многие футбольные эксперты робко предположили, что киевляне могут учинить очередную сенсацию, завоевав еще один престижный кубок. Впрочем, не всем смелым надеждам суждено было оправдаться.