El buen funcionamiento del sistema de las dovelas del puente de Almodóvar llevó a plantear la misma solución en el puente de Castejón, pero evitando el doble sistema de construcción utilizado en Almodóvar, donde primero se montaron las ménsulas por dovelas y luego se montaron las vigas prefabricadas del tramo central. En Castejón, con un vano principal de 101 metros de luz, se decidió hacer voladizos completos por dovelas y cerrar en clave mediante una articulación, igual que la mayoría de los puentes construidos en esa época por la empresas Dycherhoff & Widmann y Grand Travaux de Marseille, solución que se abandonó después porque la fluencia producía discontinuidades angulares en claves. En el puente de Castejón no se produjeron deformaciones de fluencia en clave, probablemente porque las dovelas se montaron con mucha edad.
El puente se construyó, igual que el de Almodóvar, por dovelas prefabricadas de 10 toneladas de peso montadas con blondin; desde una pila se avanzó en voladizo único a partir de un vano lateral construido sobre cimbra, y desde la otra se avanzó en voladizos compensados de 50 metros de longitud. Las dovelas se pegaron en este puente con resina epoxi en vez de mortero, solución que se utilizó en todos los puentes siguientes. Cada voladizo estaba formado por dos cajones que se montaban con dovelas unicelulares unidas in situ con la losa superior.
