El equipo continuaría en Tercera División Española hasta la nefasta temporada 2003-04 en la que finalizó colista descendiendo a Primera División Andaluza donde permanecería dos temporadas, regresando al Grupo IX de Tercera tras quedar subcampeón de grupo tras el Vélez CF en 2006.