NK cell cytotoxicity is regulated by the action of multiple families of receptors. The interactions of these receptors with their ligands control different activating/inhibiting signal pathways and it is the balance of these signals which determines the behavior of the NK cell. The major described inhibitory pathways begin either with the recognition of a target cell classical class I HLA molecule by a killer cell immunologlobulin-like receptor (KIR) or the binding of the non-classical class I molecule HLA-E to the CD94/NKG2-A heterodimer. Activating counterparts to these inhibitory NK receptors have also been described and this review focuses on the molecular details of the binding of the inhibitory and activating receptors to their HLA ligands.