Hubo que esperar hasta la temporada 2003/04 en la que (esta vez sí) el club ascendería a Regional Preferente de Andalucía.