Calmodulin (CaM) engages in Ca2+-dependent interactions with numerous proteins, including a still incompletely understood physical and functional interaction with the human Na+/H+-exchanger NHE1. Using nuclear magnetic resonance (NMR) spectroscopy, isothermal titration calorimetry, and fibroblasts stably expressing wildtype and mutant NHE1, we discovered multiple accessible states of this functionally important complex existing in different NHE1:CaM stoichiometries and structures. We determined the NMR solution structure of a ternary complex in which CaM links two NHE1 cytosolic tails. In vitro, stoichiometries and affinities could be tuned by variations in NHE1:CaM ratio and calcium ([Ca2+]) and by phosphorylation of S648 in the first CaM-binding α-helix. In cells, Ca2+-CaM-induced NHE1 activity was reduced by mimicking S648 phosphorylation and by mutation of the first CaM-binding α-helix, whereas it was unaffected by inhibition of Akt, one of several kinases phosphorylating S648. Our results demonstrate a diversity of NHE1:CaM interaction modes and suggest that CaM may contribute to NHE1 dimerization and thereby augment NHE1 regulation. We propose that a similar structural diversity is of relevance to many other CaM complexes.