Luego de tres años en Segunda División, logran obtener el título de campeones en la temporada 2004-05, título conseguido de la mano del técnico Rafael Santana, quien venía de quedar campeón en la misma división con la Unión Deportiva Marítimo en la campaña anterior. En la temporada 2003/04 el equipo luchó durante toda la Liga por conseguir la permanencia y afianzarse de este modo en la Segunda División de España.
