En marzo de 2004 fue incluido en la lista FIFA 100 elaborada por Pelé, y en diciembre de ese año, Shevchenko consiguió el Balón de Oro como mejor futbolista europeo.