1998-99两个赛季，完成连续两个赛季进球超过30球的壮举。舍甫琴科与雷布罗夫联袂搭档构成的基辅双星威震欧罗巴。舍甫琴科在欧冠赛场对阵皇家马德里，巴塞罗那，拜仁慕尼黑的优异表现更是使其在欧洲足坛名声大振，数支豪门为之心动，引起欧洲各豪门竞逐，皇马、巴萨、曼联、利物浦、拜仁、尤文图斯等俱乐部都欲把舍甫琴科收归旗下。AC米兰（1999年-2006年）然而，当届舍甫琴科却选择加盟意甲的AC米兰，选择了红黑间条衫，并给母队基辅迪纳摩留下一笔1999年的2600万美元巨额转会费，当时AC米兰成绩起伏不定