Natural killer (NK) cells provide rapid early responses to viral infections and thus can contribute substantially to disease modulation and potentially vaccine efficacy. Traditionally, NK cells have been considered to be nonspecific components of innate immunity, but burgeoning evidence suggests that the functional repertoire of NK cells is far more diverse and can include adaptive features and memory recall. Some of the first evidence that NK cells respond in an antigen-specific fashion came from experiments revealing that subpopulations of murine NK cells could respond to a specific MCMV protein, and that in the absence of T and B cells, murine NK cells also mediated adaptive immune responses to a secondary challenge with specific haptens. These data have been followed by demonstrations of NK cell memory to viruses and viral antigens in mice, non-human primates, and most recently humans. Indeed recent work from our laboratory and others has shown that adaptive NK cells are mounted against both HIV and SIV antigens, both by infection and multiple vaccine vectors. These responses have proven to be robust, long-lived, and particularly enriched in tissues. Mechanistically, adaptive NK cell responses in humans and non-human primates largely depend on NKG2C expression and MHC-I-mediated presentation on target cells. In this presentation a current state of the field will be discussed, including multiple types of memory NK cells, how each type may mobilize against HIV and SIV infection, and how these novel phenomena could ultimately be harnessed in the context of effective vaccine and antiviral modalities.