En a suya tornada a la primera división aragonesa, os arlequinaus rematarán a temporada 1996-97 en deciueitena posición baixando atra vegada a Rechinal Preferent. Igual que a zaguera vegada dimpués de dos temporadas en a categoría quedando sietenos en a edición de 1997-98 y segundos en 1998-99 a un punto nomás d'o lider, o C.D. San Gregorio Arrabal, torna a puyar-se automaticament a Tercera división. En ista zaguera temporada 1999-00 se rematará en quincena posición a pocos puntos d'o descenso con Jesús Navarro en a presidencia y Enrique Oviedo en o banquiello.