Low molecular weight heparin and synthetic mimetics such as fondaparinux show different binding kinetics, protease specificity, and clinical effects. A combination of allosteric and template-mediated bridging mechanisms have been proposed to explain the differences in rate acceleration and specificity. The difficulty in working with heterogeneous heparin species has rendered a crystallographic interpretation of the differences in antithrombin activation between mimetics and natural heparin inaccessible. In this study, we examine the allosteric changes in antithrombin caused by binding fondaparinux, enoxaparin and depolymerized natural heparins using millisecond hydrogen deuterium exchange mass spectrometry (TRESI-HDX MS) and relate these conformational changes to complex stability in the gas phase using collision induced unfolding (CIU). This exploration reveals that in addition to the dynamic changes caused by fondaparinux, long chain heparins reduce structural flexibility proximal to Arg393, the cleavable residue in the reactive centre loop of the protein. These local changes in protein dynamics are associated with an increase in overall complex stability that increases with heparin chain length. Ultimately, these results shed light on the molecular mechanisms underlying differences in activity and specificity between heparin mimetics and natural heparins.