Igazán az 1998-as Bajnokok Ligája-szezonban figyeltek fel rá, amikor is Szerhij Rebrovval félelmetes ékpárt alkotva riogatták a legnagyobb európai klubcsapatokat.

A rendkívül tehetséges csatár az 1999-es szezont már az AC Milan színeiben kezdte meg, de egészen a 2003-ig "csak" egy olasz gólkirályi címet tudott felmutatni a piros-fekete elitalakulattal.

A nagy áttörés ezután következett: 2002 közepén Carlo Ancelotti vette át a csapat irányítását, ráadásul néhány kiváló játékost is igazolt az egyesület, és ez a Seva becenévre hallgató ukrán kiválóságnak is sokat segített. A bajnokságban ugyan még a Juventusnak sikerült megszereznie az első helyet, ám a BL-ben a "rossonerók" visszavágtak a torinóiaknak: egy emlékezetes összecsapáson büntetők után elhódították a trófeát. Ráadásképpen még az Olasz Kupát is megszerezte az együttes.

A 2003/2004-es idényben aztán szinte minden sikerült a milánóiaknak, hiszen az AS Romát megelőzve minden idők legnagyobb pontszámát elérve lettek bajnokok, Sevcsenko pedig 24 találatával a gólkirályi címet is megszerezte - 2000 után másodszor. A szezon legemlékezetesebb alakítása is az ukrán csillag nevéhez fűződik, hiszen a "Farkasok" elleni római rangadón az ő két góljával nyert a gárda. Ebben az idényben az egyetlen "sötét folt" a Bajnokok Ligája negyeddöntője volt: a Deportivo La Coruna elleni első meccsen a Milan lehengerlő teljesítménnyel 4-1-re nyert, ám a spanyolországi visszavágón 4-0-ás vereséget szenvedett, így búcsúzott a sorozattól.

A jelenlegi idényben a Milan hatalmas tempóban halad a címvédés felé - bár pillanatnyilag a Juventus vezeti a tabellát -, Sevcsenko pedig 15 forduló után 11 találattal a góllövőlista második helyén áll.

A válogatottban "Seva" ugyancsak szorgalmasan termeli a gólokat, de komolyabb világversenyre nem tudta kijuttatni az együttest. Az idén talán ez is sikerülhet Ukrajnának, hiszen világbajnoki selejtezőcsoportjában öt mérkőzés után az első helyen áll. Ez főleg Sevcsenko teljesítményének köszönhető, aki a törökök ellen 3-0-ra megnyert összecsapáson kétszer is eredményes volt Isztambulban.

1. Andrij Sevcsenko (ukrán, AC Milan) 175 pont
2. Deco (portugál, FC Porto/FC Barcelona) 139
3. Ronaldinho (brazil, FC Barcelona) 133
4. Thierry Henry (francia, Arsenal) 80
5. Teodorosz Zagorakisz (görög, Bologna) 44
6. Adriano (brazil, Internazionale) 27
7. Pavel Nedved (cseh, Juventus) 23
8. Wayne Rooney (angol, Everton/Manchester United) 22
9. Ricardo Carvalho (portugál, FC Porto/Chelsea) és Ruud van
Nistelrooy (holland, Manchester United) 18-18.
11. Angelosz Hariszteasz (görög, Werder Bremen) 15
12. Milan Baros (cseh, Liverpool), Cristiano Ronaldo (portugál,
Manchester United)
14. Zlatan Ibrahimovic (svéd, Ajax/Juventus) 8
15. Samuel Eto'o (kameruni, Mallorca/FC Barcelona), Kaká (brazil, AC
Milan) 7-7
17. Traianosz Dellasz (görög, AS Roma), Gianluigi Buffon (olasz,
Juventus), Didier Drogba (elefántcsontparti, Olympique
Marseille/Chelsea), Frank Lampard (angol, Chelsea), Fernando
Morientes (spanyol, AS Monaco/Real Madrid) 5-5
22. Luis Figo (portugál, Real Madrid) 4
23. Zinedine Zidane (francia, Real Madrid) 3
24. Ruben Baraja (spanyol, Valencia), Ludovic Giuly (francia, AS
Monaco/FC Barcelona), Maniche (portugál, FC Porto), Antonisz
Nikopolidisz (görög, Panathinaikosz/Olimpiakosz) 2-2
28. Paolo Maldini (olasz, AC Milan), Vicente Rodriguez (spanyol,
Valencia) 1-1