The mechanical properties of joints may impact a system’s static and dynamic behavior. Since connections are usually complex, modeling their geometric details could take time and effort. Thus, joints of structures are often overlooked in model creation and calibration. Therefore, reliable analytical modeling of in-service structures requires accurate and efficient parameter estimation of the connections in their simplified models. However, joints are physically small parts of a system, and parameter estimation techniques may not be sufficiently sensitive to the variations of connections’ mechanical properties. This paper examines the finite element model updating of a laboratory steel grid focusing on the structural parameter estimation of its complex connections using modal data. The mechanical properties of the joints are parametrized by added mass and reduced rigidity. Therefore, several modified models with different combinations of heavier semi-rigid joints are developed. Each model is updated using two modal-based error functions, and the most representative updated model is selected. The results demonstrate how the grid modal outputs are influenced by updating the mass and stiffness of its connections. Moreover, mass and stiffness interactions of the grid joints in the parameter estimation procedure are illustrated. The updated models can efficiently simulate the structural behavior of the grid with increased confidence and reliability.