Natural killer (NK) cells are important in host defense against tumors and microbial pathogens. Recent studies indicate that NK cells share many features with the adaptive immune system, and like B cells and T cells, NK cells can acquire immunological memory. Here, we review evidence for NK cell memory and the molecules involved in the generation and maintenance of these self-renewing NK cells that provide enhanced protection of the host.