La autopista Mudéjar o A-23, entre Zaragoza y Teruel, debería estar terminada en el año 2004, según los planes iniciales del Ministerio de Fomento. Sin embargo, el propio Alvarez Cascos reconoció el pasado mes de noviembre que no estará completa hasta el 2007. En la actualidad, de los 250 kilómetros que separan Zaragoza del límite con la provincia de Castellón sólo existe autovía en un tramo de 40 kilómetros entre Monreal y Santa Eulalia. Los tramos en obras son los comprendidos entre Zaragoza y Torrubia, entre Mainar y Calamocha y entre Teruel y el límite con Castellón, que suman un total de 160 kilómetros. Pendiente de licitación se encuentran el tramo entre Torrubia y Paniza, de 17 kilómetros. En la Comunidad Valenciana, las máquinas han empezado a explanar el terreno entre el límite con Teruel (Barracas) y Viver, al tiempo que avanzan rápidamente los trabajos en el tramo comprendido entre Segorbe y el río Palancia.