В то время «основой» «Динамо» руководил Йожеф Сабо. «Динамо» образца 1994 года, мягко говоря, больших звезд с неба не хватало и «варилось» в каше собственного чемпионата. А склонять головы фактически перед любым соперником в Лиге чемпионов, тогда было нормой. И тут, появляется молодой форвард, который выходит с ярко горящими глазами на каждый поединок чемпионата Украины. По началу футбольная публика относилась к Андрею просто с симпатией, особенно не веря в то, что какой-то, хотя и не плохо бегающий парень, в силах принести успех команде. Но уже буквально через год выступлений Шевы за «основу» клуба, мнение даже самых отъявленных скептиков резко изменилось. Атакующий тандем Шевченко – Ребров был на устах у каждого болельщика киевского клуба. Да и не только у них. Под руководством Валерия Лобановского, Андрей вырос до такого уровня, что ему уже не хватало воздуха в национальном чемпионате. Андрей стал все чаще и чаще говорить о своей давнишней мечте, которой была карьера в «Милане».

Несколько раз Андрея признавали лучшим игроком чемпионата Украины. К тому времени, а это был 1999 год, на Шевченко обращали внимание в Европе многие футбольные охотники. Однако по-настоящему оценивающий талант своего ученика Валерий Лобановский не спешил отдавать его в чужие руки. В тот период времени многие футболисты уезжали в Европу, хотя многим из них прижиться за границей так и не удалось. Мысль о том, что и Андрей не сможет прижиться в другом клубе, пугала его. Самому Шеве Лобановский говорил: «Потерпи, еще не время». Время шло, а Шевченко так и оставался в Киеве. Но однажды ему все же предложили несколько вариантов на выбор. И он его сделал. И вот быстрый авиалайнер уже уносит Андрея в неизвестную и загадочную Италию. Ему предстояло выступать там, где он мечтал всю жизнь – в «Милане».