Although natural killer (NK) cells are classified as innate immune cells, recent studies demonstrate that NK cells can become long-lived memory cells and contribute to secondary immune responses. The precise signals that promote generation of long-lived memory NK cells are unknown. Using cytokine receptor-deficient mice, we show that interleukin-12 (IL-12) is indispensible for mouse cytomegalovirus (MCMV)-specific NK cell expansion and generation of memory NK cells. In contrast to wild-type NK cells that proliferated robustly and resided in lymphoid and nonlymphoid tissues for months after MCMV infection, IL-12 receptor-deficient NK cells failed to expand and were unable to mediate protection after MCMV challenge. We further demonstrate that a STAT4-dependent IFN-γ-independent mechanism contributes toward the generation of memory NK cells during MCMV infection. Understanding the full contribution of inflammatory cytokine signaling to the NK cell response against viral infection will be of interest for the development of vaccines and therapeutics.