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.