Los objetivos cambiaron y durante dos temporadas se luchó por la permanencia, llegando incluso a un penúltimo lugar en el año 2004-05, el último con los colores blanquivioletas.