Возможно, наблюдая издали за Масловым и его триумфом (три подряд чемпионства в 1966 – 1968 годах), Лобановский переосмыслил свое видение современного футбола. Не исключено, что помог и собственный тренерский опыт: приняв в 30 лет в качестве главного тренера днепропетровский «Днепр» – записного середняка первой лиги, он впервые вывел команду в высший дивизион, два года удерживаясь в десятке сильнейших команд СССР. При этом «Днепр» не приглашал новых исполнителей, а служил живой иллюстрацией лозунга «порядок бьет класс».
Когда же киевляне, уже стараниями Александра Севидова, опустились на 7-е место, по соседству с «Днепром», в дело вмешался «главный футбольный фанат» всей Украины – глава КПСС республики Владимир Щербицкий. Лобановского срочно вызвали и поставили у руля «Динамо» с требованием немедленно дать результат. Позвав на помощь давнего друга Олега Базилевича, Валерий за первые же два года достиг, казалось, невозможного: два чемпионства, Кубок СССР, Кубок кубков и Суперкубок Европы. Олег Блохин, восходящая звезда «Динамо», получил за 1975 год приз как лучший футболист Европы, а журналисты назвали киевлян лучшей командой в мире.
Лобановскому тут же предложили руководить сборной с условием победы на Олимпиаде 1976 года в Монреале. Учитывая, что на внутренней арене все уже выиграно, «Динамо» пренебрегло чемпионатом 1976 года, уступило на непривычно ранней стадии (четвертьфинал) Чехословакии в чемпионате Европы – Валерий Васильевич думал лишь об Олимпиаде. Нагрузки на футболистов и во время сборов, и на самом турнире были высочайшими, но технология Лобановского не дала результата: проиграв лишь один-единственный матч и забив на турнире больше всех мячей, сборная СССР довольствовалась «бронзой».
Вернувшись с Олимпиады, сборники устроили бунт. Причин его было сразу несколько, но главная лежала на поверхности: изматывающие до потери сознания тренировки, как оказалось, все равно не дают гарантии победы. В итоге конфликт разросся до таких масштабов, что Лобановского с Базилевичем отстранили от работы, после чего «Динамо» было бито на своем поле «Днепром» уже Каневского – 3:1. Высшее руководство «Динамо» и партии посчитало, что Лобановский – важнее любых звездных игроков, после чего большая часть футболистов, набранных еще Масловым и Севидовым, отправилась играть и тренировать в клубы рангом поменьше.
Лобановский провел в «Динамо» с перерывами 17 сезонов, за которые восемь раз выиграл золотые медали чемпионата СССР и шесть – кубок страны. Но он так хотел побед на международном уровне! Ближе всего к победам на мировых и европейских форумах сборная СССР под его руководством была в середине 1980-х. В 1986-м, составленная из игроков «Динамо», перед этим триумфально выигравших Кубок кубков, команда лишь благодаря судейским ошибкам и нереализации собственных моментов проиграла в 1/8 финала чемпионата мира в Бельгии. А два года спустя на первенстве Европы советская сборная только в финале уступила сборной Нидерландов, которую обыгрывала по ходу турнира.
После того чемпионата начался стремительный отток советских футболистов в ведущие клубы Европы. Предчувствуя кризис, Валерий Васильевич сразу после чемпионата мира 1990 года согласился на предложение федерации футбола ОАЭ стать тренером сборной и на долгие шесть лет оставил украинский футбол. С арабской сборной он дошел до полуфинала Кубка Азии в 1992 году (лучший результат в ее истории), после чего перебрался в соседний Кувейт. Сборная маленького государства также играла на Кубке Азии, впрочем, безуспешно, зато завоевала «бронзу» на Азиатских играх.
Прервал путешествие прославленного тренера по арабскому миру Григорий Суркис. «Динамо», стабильно побеждавшее в чемпионате Украины, также стабильно было бито в Европе, зачастую записными футбольными середнячками. Лобановский приехал и практически сразу же вернул команду на прежний уровень: всем памятны семь безответных мячей в ворота «Барселоны» в розыгрыше Лиги чемпионов 1997/98 года. А уже в следующем сезоне «Динамо» было обязано эту самую лигу выигрывать. Буквально «раскатав» на своем поле фаворита розыгрыша – «Баварию», динамовцы, тем не менее, пропустили ряд парадоксальных и необязательных мячей и свели матч к ничьей 3:3. На своем же поле немцы, забив единственный мяч, шансов Шевченко и компании не дали. Оглядываясь назад, мэтр футбольного цеха настаивал: «В моей биографии есть два необъяснимых поражения в ситуациях, когда мы выигрывали по всем статьям: от Бельгии в 1986-м и от «Баварии» в 1999-м».
7 мая 2002 года во время матча в Запорожье у Лобановского случился инсульт, от которого он умер пять дней спустя в областной клинической больнице в возрасте 63 лет. В его честь назван стадион «Динамо» в Киеве, проводится ежегодный турнир.