The classical class I human leukocyte antigens (HLA-A, -B, and -C) present allele-specific self- or pathogenic peptides originated by intracellular processing to CD8+immune effector cells. Even a single mismatch in the heavy chain (hc) of an HLA class I molecule can impact on the peptide binding profile. Since HLA class I molecules are highly polymorphic and most of their polymorphisms affect the peptide binding region (PBR), it becomes obvious that systematic HLA matching is crucial in determining the outcome of transplantation. The opposite holds true for the nonclassical HLA class I molecule HLA-E. HLA-E polymorphism is restricted to two functional versions and is thought to present a limited set of highly conserved peptides derived from class I leader sequences. However, HLA-E appears to be a ligand for the innate and adaptive immune system, where the immunological response to peptide-HLA-E complexes is dictated through the sequence of the bound peptide. Structural investigations clearly demonstrate how subtle amino acid differences impact the strength and response of the cognate CD94/NKG2 or T cell receptor.