Natural killer (NK) cells expressing inhibitory receptors that bind to self major histocompatibility complex (MHC) class I are 'licensed', or rendered functionally more responsive to stimulation, whereas 'unlicensed' NK cells lacking receptors for self MHC class I are hyporesponsive. Here we show that contrary to the licensing hypothesis, unlicensed NK cells were the main mediators of NK cell–mediated control of mouse cytomegalovirus infection in vivo. Depletion of unlicensed NK cells impaired control of viral titers, but depletion of licensed NK cells did not. The transfer of unlicensed NK cells was more protective than was the transfer of licensed NK cells. Signaling by the tyrosine phosphatase SHP-1 limited the proliferation of licensed NK cells but not that of unlicensed NK cells during infection. Thus, unlicensed NK cells are critical for protection against viral infection.