Первое появление Андрея в большом футболе произошло зимой 1993г. С 12 мячами он стал лучшим бомбардиром команды Динамо-2. Затем был приглашен в олимпийскую сборную Украины и появился в основном составе команды Динамо Киев.Европейский дебют - игра против московского Спартака 23 ноября 1994г. Первый "европейский" гол забил в ворота мюнхенской Баварии в проигранном матче (1-4), когда ему было 18 лет. В 1997 году ставит динамовский рекорд - хет-трик в матче Барселона - Динамо Киев (0-4).

Свой сотый гол в карьере провел 28 апреля 1999 года в матче на кубок Украины в ворота Зирки-Кировоград.В 1999 году переходит в Милан за 25 миллионов долларов. 29 августа - дебют в Серии А в матче Лечче - Милан (2-2). В первый же год становится лучшим бомбардиром Серии А, забив 24 мяча в 32 играх чемпионата , оставив позади себя таких голеодоров, как Батистута (23) и Креспо (22).