La temporada 2003-04 fue una campaña de dramático y agónico contraste para el Celta de Vigo, ya que el sueño europeo de debut llevó directamente al desastre doméstico. Os Celestes disfrutaron de una inolvidable trayectoria hasta los octavos de final de la UEFA Champions League en su primera participación histórica, eliminando al Slavia Praga para alcanzar la fase de grupos y finalmente perdiendo ante el Arsenal en la fase eliminatoria, pero su rendimiento en La Liga colapsó espectacularmente. Este sobreesfuerzo culminó en un aplastante decimonoveno puesto y un impactante descenso a la Segunda División. Liderando la lucha estuvo el delantero cedido Savo Milošević, cuyos 14 goles cruciales en liga trágicamente no fueron suficientes para salvar al equipo en un año turbulento que vio el fin de la celebrada era "EuroCelta". La temporada 2004-05 significó un regreso inmediato y muy luchado a la máxima categoría para el Celta de Vigo, con Os Celestes asegurando un crucial segundo puesto en la Segunda División para conseguir el ascenso de vuelta a La Liga al primer intento. Bajo la dirección del entrenador Fernando Vázquez, el ascenso se confirmó dramáticamente con una victoria por 2-0 sobre el UE Lleida, aunque por poco se perdieron el título de liga por diferencia de goles ante el Cádiz CF. Liderando la ofensiva estuvieron los máximos goleadores conjuntos Jandro y el sensacional mediocampista ofensivo Fabián Canobbio, cuyos 12 goles cada uno resultaron vitales en una temporada construida sobre la garra y una búsqueda implacable de redención tras el descenso del año anterior. Fue un año vital que marcó la exitosa lucha del club por restaurar su lugar en la élite española.