En la temporada 1999-2000, volvió a subir a Primera División en un partido contra el Recreativo de Huelva, en el que los andaluces se jugaban la pérdida de categoría; finalmente el resultado fue 2-1 a favor de los rojillos. La primera presencia en la zona corresponde con la llegada de los celtas, dedicados al cultivo de cereales y a la cría de animales.