Cerrada su etapa en Osasuna, Lotina se hizo cargo en 2002 del Celta de Vigo, equipo al que llevó a la Champions League y del cual fue destituido en 2004, con el equipo a punto de jugar los octavos de la Liga de Campeones, siendo el primer equipo de la Liga fuera los puestos de descenso.