Her etablerede han sig hurtigt og udgjorde en ekstrem farlæige frontduo sammen med sin 'tvilling' Sergei Rebrov. I en CL-kamp mod FC Barcelona på Nou Camp i sæsonen 1997/1998 scorede han hattrick og tilføjede - nærmest ene mand - den spanske storklub et af de mest ydmygende nederlag i klubbens historie. Derefter lagde AC Milan en millionkontrakt på bordet og siden har den ukrainske landsholdsanfører etableret sig som det største navn i den italienske Serie A, hvor han to gange har været topscorer. Med landsholdet er han på sikker vej mod Ukraines første slutrunde nogensinde og sidste år blev han kåret til årets spiller i Europa.