Natural killer (NK) cells preferentially lyse targets that express reduced levels of major histocompatibility complex (MHC) class I proteins. To date, the only known mouse NK receptors for MHC class I belong to the Ly49 family of C-type lectin homodimers. Here, we report the cloning of mouse NKG2A, and demonstrate it forms an additional and distinct class I receptor, a CD94/NKG2A heterodimer. Using soluble tetramers of the nonclassical class I molecule Qa-1(b), we provide direct evidence that CD94/NKG2A recognizes Qa-1(b). We further demonstrate that NK recognition of Qa-1(b) results in the inhibition of target cell lysis. Inhibition appears to depend on the presence of Qdm, a Qa-1(b)-binding peptide derived from the signal sequences of some classical class I molecules. Mouse NKG2A maps adjacent to CD94 in the heart of the NK complex on mouse chromosome six, one of a small cluster of NKG2-like genes. Our findings suggest that mouse NK cells, like their human counterparts, use multiple mechanisms to survey class I expression on target cells.