La campaña 2001-02 entregó otro capítulo exitoso en la legendaria era "EuroCelta" para el Celta de Vigo, ya que Os Celestes aseguraron un impresionante quinto puesto en La Liga, garantizando la clasificación para la Copa de la UEFA. Bajo el mando del entrenador Víctor Fernández, el plantel, construido alrededor del genio creativo de las estrellas rusas Alexandr Mostovoi y Valery Karpin, fue una fuerza constante, manteniendo una posición entre los seis primeros durante toda la temporada. Liderando la ofensiva con su característico estilo estaba el prolífico delantero brasileño-español Catanha, cuyos 17 goles en liga anclaron el ataque y contribuyeron a una sólida diferencia de goles de +18. Aunque sus participaciones en la Copa del Rey y la Copa de la UEFA terminaron en la segunda ronda, la temporada consolidó el estatus del club como un formidable contendiente europeo. La campaña 2002-03 entregó un punto culminante histórico para el Celta de Vigo, ya que Os Celestes terminaron en un magnífico cuarto puesto en La Liga, asegurando su primera clasificación histórica para la UEFA Champions League. Encabezando el ataque estaba el delantero brasileño Edu, cuyos 11 goles resultaron vitales en una campaña construida sobre la brillantez creativa de Aleksandr Mostovoi y la dirección táctica de Miguel Ángel Lotina. Fue un año triunfal que marcó la culminación de la icónica era 'Euro Celta' y sigue siendo un capítulo definitorio en la historia moderna del club.