En la Champions anotó 6 goles en 11 partidos, competición en la cual llegó a la final y la perdió frente al Liverpool. En Liga, su equipo quedó segundo tras la Juventus, y en Champions, cayeron en semifinales frente al FC Barcelona con polémica, por un gol anulado a Shevchenko en el partido de vuelta, que hubiese supuesto igualar la eliminatoria. Atrás quedaban 7 temporadas donde Sheva lo ganó casi todo con su club (le faltó ganar la Copa Intercontinental, que su equipo perdió en diciembre de 2003 frente al club Boca Juniors). Anotó su primer gol el 2 de octubre de 2008 contra el Zürich en la Copa de la UEFA, ya que su equipo no se clasificó para disputar la Champions League ese año. Su entrenador, José Mourinho, dijo que Sheva debería seguir usando ese número. José Pinoto Viale fue la figura del cotejo y al término del mismo los dirigentes del equipo británico le ofrecieron contrato, querían llevárselo a jugar a su país.
Su primer gol lo anotó tres días después en un partido contra el Rosenborg, el cual fue el último encuentro con José Mourinho como entrenador del Chelsea. En aquella campaña, anotaría su gol número 57 convirtiéndose, en aquel momento, en el tercer máximo anotador en la historia de la Champions, seguido de Gerd Müller y Filippo Inzaghi. El curso siguiente fue un «annus horribilis» para el Everton puesto que no logró ganar un partido hasta el 28 de febrero de 2004, y terminó 17.º con 39 puntos, firmando así el peor registro de su historia. Además, se convirtió en el segundo máximo anotador de la historia del club, solo por detrás del sueco Gunnar Nordahl, y superando a auténticas leyendas como Marco van Basten, George Weah o Jean-Pierre Papin. George Best (Belfast, 22 de mayo de 1946-Londres, 25 de noviembre de 2005) fue un futbolista norirlandés que se desempeñó en la posición de extremo y mediapunta.
El último partido del número 7 rossonero antes de su traspaso al Chelsea, fue el que enfrentó al Milan contra la Roma el 14 de mayo de 2006, en partido de liga. El entrenador del Manchester, Alex Ferguson, dijo que esa acción debió haber sido de tarjeta roja, no de tarjeta amarilla. Manchester, parte 1 (The West Wing), capítulo de la serie dramática estadounidense de televisión El ala oeste de la Casa Blanca. En la edición 2005-2006 de la Serie A, Shevchenko anotó 19 goles en 28 partidos, mientras que en la Champions League marcó 9 goles en 12 partidos (incluidos los 4 que le endosó al Fenerbahçe turco en Estambul), siendo el máximo anotador en ésta competición. En la UEFA Champions League anotó contra el Porto y el Valencia y otro contra el Tottenham Hotspur en las semifinales de la FA Cup. Pese a las ofertas de varios clubes para ficharlo, Martínez se quedó en All Boys durante dos años, llegando a debutar con la categoría 1983 en cancha de once. La rivalidad entre ambos clubes comenzó en 1913, cuando Arsenal se trasladó desde el Manor Ground, Plumstead al Arsenal Stadium, Highbury, justo a cuatro millas del estadio de Tottenham White Hart Lane; convirtiéndose así en los más cercanos vecinos siendo, por ende, un sitio natural para crearse una rivalidad.
