The K(bm1) and K(bm8) natural mutants of the murine MHC class I molecule H-2K(b) were originally identified by allograft rejection. They also bind viral peptides VSV8 and SEV9 with high affinity, but their peptide complexes have substantially decreased thermostability, and the K(bm1) complexes do not elicit alloreactive T cell responses. Crystal structures of the four mutant complexes at 1.7-1.9 A resolution are similar to the corresponding wild-type K(b) structures, except in the vicinity of the mutated residues, which alter the electrostatic potential, topology, hydrogen bonding, and local water structure of the peptide binding groove. Thus, these natural K(b) mutations define the minimal perturbations in the peptide environment that alter antigen presentation to T cells and abolish alloreactivity.