У той час «основою» «Динамо» керував Йожеф Сабо. Київське «Динамо» зразка 1994 року, м'яко кажучи, великих зірок з неба не хапало і «варилося» в каші власного чемпіонату. А схиляти голови фактично перед будь-яким суперником у Лізі чемпіонів, тоді було нормою. І тут з'являється молодий форвард, який виходить з яскраво сяючими очима на кожен поєдинок чемпіонату України. З початку футбольна публіка ставилася до Андрія просто з симпатією, особливо не вірячи в те, що якийсь, хоча і не погано бігаючий хлопець, в силах принести успіх команді. Але вже буквально через рік виступів Шеви за «основу» клубу, думка навіть найзапекліших скептиків різко змінилася. Атакуючий тандем Шевченко – Ребров був на устах у кожного вболівальника київського клубу. Та й не тільки у них. Під керівництвом Валерія Лобановського, Андрій виріс до такого рівня, що йому вже не вистачало повітря в національному чемпіонаті. Андрій став все частіше і частіше говорити про свою давню мрію, якою була кар'єра в «Мілані».

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

Дебют в Динамо Київ

Змагання Матч Вища ліга 28.10.94 Шахтар - Динамо 1:3 Кубок України   Еврокубки 23.11.94 Спартак - Динамо 2:2

Чемпионат Украины

Сезон Ліга Ігор Голів 1994/95 Вища 17 1 1995/96 Вища 31 16 1996/97 Вища 20 6 1997/98 Вища 23 19 1998/99 Вища 26 18 Всего   117 60

Еврокубки

Сезон Ігор Голів 1994/95 2 1 1995/96 2 2 1997/98 10 6 1998/99 14 10 Всего 28 19

Кубок Украины

Сезон Ігор Голів 1994/95 4 1 1995/96 5 1 1997/98 8 8 1998/99 4 5 Всего 21 15

Всего

Змагання Ігор Голів Вища ліга 117 60 Кубок України 21 15 Єврокубки 28 19 Всього 166 94

Достижения

Сезон Перемоги 1994/95 Чемпіонат України 1995/96 Чемпіонат України, Кубок України 1996/97 Чемпіонат України 1997/98 Чемпіонат України, Кубок України 1998/99 Чемпіонат України