Engagement of diverse protein ligands (MIC-A/B, ULBP, Rae-1, or H60) by NKG2D immunoreceptors mediates elimination of tumorigenic or virally infected cells by natural killer and T cells. Three previous NKG2D-ligand complex structures show the homodimeric receptor interacting with the monomeric ligands in similar 2:1 complexes, with an equivalent surface on each NKG2D monomer binding intimately to a total of six distinct ligand surfaces. Here, the crystal structure of free human NKG2D and in silico and in vitro alanine-scanning mutagenesis analyses of the complex interfaces indicate that NKG2D recognition degeneracy is not explained by a classical induced-fit mechanism. Rather, the divergent ligands appear to utilize different strategies to interact with structurally conserved elements of the consensus NKG2D binding site.