Con una temporada en Segunda B, el club regresó a Segunda División en 2004 para luchar durante dos años por eludir el descenso.