De hacerlo en la siguiente, debía de ser en la última categoría provincial, lo que se intenta en 2002, pero finalmente el proyecto no sale adelante. En el año 2003 se produce por fin el regreso del club a la competición, en la Primera Provincial de Almería, categoría en la que se mantiene durante cuatro campañas consecutivas. La tercera temporada en la categoría supone un gran paso atrás del club, pues al final de la liga queda clasificado en la mitad baja de la clasificación, sin haberse acercado nunca a los puestos de arriba.
