La temporada 2004-2005 la comenzó con cambio de entrenador, salió Néstor García y entró Gonzalo Eugenio García, quien firmó por dos temporadas y volvía al club.