Although knowledge of the coordination chemistry and metal-withholding function of the innate immune protein human calprotectin (hCP) has broadened in recent years, understanding of its Ca2+-binding properties in solution remains incomplete. In particular, the molecular basis by which Ca2+ binding affects structure and enhances the functional properties of this remarkable transition-metal-sequestering protein has remained enigmatic. To achieve a molecular picture of how Ca2+ binding triggers hCP oligomerization, increases protease stability, and enhances antimicrobial activity, we implemented a new integrated mass spectrometry (MS)-based approach that can be readily generalized to study other protein-metal and protein-ligand interactions. Three MS-based methods (hydrogen/deuterium exchange MS kinetics; protein-ligand interactions in solution by MS, titration, and H/D exchange (PLIMSTEX); and native MS) provided a comprehensive analysis of Ca2+ binding and oligomerization to hCP without modifying the protein in any way. Integration of these methods allowed us to (i) observe the four regions of hCP that serve as Ca2+-binding sites, (ii) determine the binding stoichiometry to be four Ca2+ per CP heterodimer and eight Ca2+ per CP heterotetramer, (iii) establish the protein-to-Ca2+ molar ratio that causes the dimer-to-tetramer transition, and (iv) calculate the binding affinities associated with the four Ca2+-binding sites per heterodimer. These quantitative results support a model in which hCP exists in its heterodimeric form and is at most halfbound to Ca2+ in the cytoplasm of resting cells. With release into the extracellular space, hCP encounters elevated Ca2+ concentrations and binds more Ca2+ ions, forming a heterotetramer that is poised to compete with microbial pathogens for essential metal nutrients.