The immunity protein Im2 can bind and inhibit the noncognate endonuclease domain of the bacterial toxin colicin E9 with a Kd of 19 nM, 6 orders of magnitude weaker than that of the cognate immunity protein Im9 with which it shares 68% sequence identity. Previous work from our laboratory has shown that the specificity differences of these four-helix immunity proteins is due almost entirely to helix II which is largely variable in sequence in the immunity protein family. From alanine scanning mutagenesis of Im9 in conjunction with high-field NMR data, a dual recognition model for colicin-immunity protein specificity has been proposed whereby the conserved residues of helix III of the immunity protein act as the anchor of the endonuclease binding site while the variable residues of helix II control the specificity of the protein-protein interaction. In this work, we identify three residues (at positions 33, 34, and 38) in helix II which define the specificity differences of Im2 and Im9 for colicin E9 and, using alanine mutagenesis of the putative endonuclease binding surface of Im2, compare the distribution of binding energies for conserved and nonconserved sites in both immunity proteins. This comparison highlights the conserved residues of both Im2 and Im9 as the major determinants of E9 DNase binding energy. Conversely, the nonconserved, specificity-determining residues only contribute to the E9 DNase binding energy in the cognate Im9 protein, while in the noncognate immunity protein Im2, they either destabilize the complex or do not contribute to the binding energy. This comparative alanine scan of two immunity proteins therefore supports the dual recognition mechanism of selectivity in colicin-immunity protein interactions and provides a basis for understanding specificity in other protein-protein interaction systems involving structurally conserved protein families.