Heparin interacts with many proteins and is involved in biological processes such as anticoagulation, angiogenesis, and antitumorigenic activities. These heparin–protein interactions can be influenced by the binding of various metal ions to these complexes. In particular, physiologically relevant metal cations influence heparin–protein conformations through electronic interactions inherent to this polyanion. In this study, we employed ion mobility mass spectrometry (IMMS) to observe conformational changes that occur in fully-sulfated heparin octasaccharides after the successive addition of metal ions. Our results indicate that binding of positive counter ions causes a decrease in collision cross section (CCS) measurements, thus promoting a more compact octasaccharide structure.