The HO from the pathogenic bacterium Neisseria meningitidis, NmHO, possesses C-terminal His207, Arg208, and His209 residues that are undetected in crystal structures. NMR found the C-terminus ordered and interacting with the active site and shown to undergo a spontaneous cleavage of the C-terminal Arg208-His209 bond that affects the product off rate. A preliminary model for the interaction based on the wild-type (WT) NmHO complexes has been presented [Liu, Y., Ma, L.-H., Satterlee, J. D., Zhang, X., Yoshida, T., and La Mar, G. N. (2006) Biochemistry 45, 3875-3886]. Two-dimensional (1)H NMR data of resting-state, azide-inhibited substrate complexes of the three C-terminal truncation mutants (Des-His209-, Des-Arg208His209-, and Des-His207Arg208His209-NmHO) confirm the previous proposed roles for His207 and Arg208 and reveal important additional salt bridges involving the His209 carboxylate and the side chains of both Lys126 and Arg208. Deletion of His209 leads to a qualitatively retained C-terminal geometry, but with increased separation between the C-terminus and active site. Moreover, replacing vinyls with methyls on the substrate leads to a decrease in the separation between the C-terminus and the active site. The expanded model for the C-terminus reveals a less stable His207-Arg208 cis peptide bond, providing a rationalization for its spontaneous cleavage. The rate of this spontaneous cleavage is shown to correlate with the proximity of the C-terminus to the active site, suggesting that the closer interaction leads to increased strain on the already weak His207-Arg208 peptide bond. The relevance of the C-terminus structure for in vitro studies, and the physiological function of product release, is discussed.