A detailed understanding of the cellular response to human immunodeficiency virus (HIV-1) infection is needed to inform prevention and therapeutic strategies that aim to contain the AIDS pandemic. The cellular immune response plays a critical role in reducing viral load in HIV-1 infection and in the nonhuman primate model of SIV infection. Much of this virus suppressive activity has been ascribed to CD8(+)T-cell-directed cytolysis of infected CD4(+)T cells. However, emerging evidence suggests that CD8(+)T cells can maintain a lowered viral burden through multiple mechanisms. A thorough understanding of the CD8(+)T-cell functions in HIV-1 infection that correlate with viral control, the populations responsible for these functions, and the elicitation and maintenance of these responses can provide guidance for vaccine design and potentially the development of new classes of antiretroviral therapies. In this review, we discuss the CD8(+)T-cell correlates of protection in HIV-1 and SIV infection and recent advances in this field.