En la temporada 2003-04, regresa al banquillo del Mallorca, consiguiendo la permanencia del equipo y alcanzar los octavos de final de la Copa de la UEFA, siendo el conjunto bermellón, el último club español que dirige antes de ser nombrado seleccionador nacional, el 1 de julio de 2004.