Although live attenuated vaccines can provide potent protection against simian immunodeficiency virus (SIV) and simian-human immunodeficiency virus challenges, the specific immune responses that confer this protection have not been determined. To test whether cellular immune responses mediated by CD8+ lymphocytes contribute to this vaccine-induced protection, we depleted rhesus macaques vaccinated with the live attenuated virus SIVmac239Delta3 of CD8+ lymphocytes and then challenged them with SIVmac251 by the intravenous route. While vaccination did not prevent infection with the pathogenic challenge virus, the postchallenge levels of virus in the plasmas of vaccinated control animals were significantly lower than those for unvaccinated animals. The depletion of CD8+ lymphocytes at the time of challenge resulted in virus levels in the plasma that were intermediate between those of the vaccinated and unvaccinated controls, suggesting that CD8+ cell-mediated immune responses contributed to protection. Interestingly, at the time of challenge, animals expressing the Mamu-A*01 major histocompatibility complex class I allele showed significantly higher frequencies of SIV-specific CD8+ T-cell responses and lower neutralizing antibody titers than those in Mamu-A*01- animals. Consistent with these findings, the depletion of CD8+ lymphocytes abrogated vaccine-induced protection, as judged by the peak postchallenge viremia, to a greater extent in Mamu-A*01+ than in Mamu-A*01- animals. The partial control of postchallenge viremia after CD8+ lymphocyte depletion suggests that both humoral and cellular immune responses induced by live attenuated SIV vaccines can contribute to protection against a pathogenic challenge and that the relative contribution of each of these responses to protection may be genetically determined.