NK cells are key components of the immune system because of their rapid response potential and their ability to mediate cytotoxic and immunomodulatory functions. Additionally, NK cells have recently been shown to persist for long periods in vivo and to have the capacity to establish immunologic memory. In the current study, we assessed the phenotype and function of circulatory and tissue-resident NK cells in a unique cohort of SIV-controlling rhesus macaques that maintained low to undetectable levels of viremia in the chronic phase of infection. By contrasting NK responses of these macaques with those observed in SIV-noncontrolling and uninfected macaques, we aimed to identify markers and activities of NK subpopulations associated with disease control. We show in this article that most differences among NK cells of the three groups of macaques were observed in tissue-resident cells. Although SIV infection resulted in NK cell dysfunction, double-negative NK cells and those expressing CXCR3, NKG2D, and IL-18Rα were associated with viremia control, as was Ab-dependent cytotoxic function. Our results suggest several novel targets for therapeutic intervention.