Most finite element model updating (FEMU) studies on bridges are acceleration-based due to their lower cost and ease of use compared to strain- or displacement-based methods, which entail costly experiments and traffic disruptions. This leads to a scarcity of comprehensive studies incorporating strain measurements. This study employed the strain- and acceleration-based FEMU analyses performed on a more than 50-year-old multi-span concrete highway viaduct. Mid-span strains under heavy vehicles were considered for the strain-based FEMU, and frequencies and mode shapes for the acceleration-based FEMU. The analyses were performed separately for up to three variables, representing Young's modulus adjustment factors for different groups of structural elements. FEMU studies considered residual minimisation and the error-domain model falsification (EDMF) methodology. The residual minimisation utilised four different single-objective optimisations focusing on strains, frequencies, and mode shapes. Strain- and frequency-based FEMU analyses resulted in an approximately 20% increase in the overall superstructure's design stiffness. This study shows the benefits of the intuitive EDMF over residual minimisation for FEMU, where information gained from the strain data, in addition to the acceleration data, manifests more sensible updated variables. EDMF finally resulted in a 25-50% overestimated design stiffness of internal main girders.