El club no supo reponerse y bajó incluso a Preferente en 2006, pero regresó a Tercera División en 2008, en un encuentro no exento de polémica ante el Chiclana CF, con el objetivo de consolidarse otra vez en la categoría dirigidos por Juan Carlos Álvarez, ex-entrenador del Sevilla B.