En la temporada 2002-03 Miguel Ángel Lotina se hizo cargo de la dirección del equipo, un entrenador que apostó desde el principio por un fútbol más defensivo que su antecesor Víctor Fernández. Pese al desencanto inicial de la afición con el juego practicado, la fortaleza defensiva del equipo y el rendimiento en la segunda vuelta del campeonato del delantero egipcio Mido (cedido por el Ajax de Ámsterdam en el mercado invernal), permitieron que al finalizar la temporada el Celta lograse un histórico cuarto puesto, camiseta argentina messi que otorgó una plaza para disputar la Liga de Campeones al equipo vigués por primera vez en su historia.