Certain major histocompatibility complex (MHC) class I alleles are strongly associated with control of human immunodeficiency virus and simian immunodeficiency virus (SIV). CD8⁺ T cells specific for epitopes restricted by these molecules may be particularly effective. Understanding how CD8⁺ T cells contribute to control of viral replication should yield important insights for vaccine design. We have recently identified an Indian rhesus macaque MHC class I allele, Mamu-B*08, associated with elite control and low plasma viremia after infection with the pathogenic isolate SIVmac239. Here, we infected four Mamu-B*08-positive macaques with SIVmac239 to investigate why some of these macaques control viral replication. Three of the four macaques controlled SIVmac239 replication with plasma virus concentrations below 20,000 viral RNA copies/ml at 20 weeks postinfection; two of four macaques were elite controllers (ECs). Interestingly, two of the four macaques preserved their CD4⁺ memory T lymphocytes during peak viremia, and all four recovered their CD4⁺ memory T lymphocytes in the chronic phase of infection. Mamu-B*08-restricted CD8⁺ T-cell responses dominated the acute phase and accounted for 23.3% to 59.6% of the total SIV-specific immune responses. Additionally, the ECs mounted strong and broad CD8⁺ T-cell responses against several epitopes in Vif and Nef. Mamu-B*08-specific CD8⁺ T cells accounted for the majority of mutations in the virus at 18 weeks postinfection. Interestingly, patterns of viral variation in Nef differed between the ECs and the other two macaques. Natural containment of AIDS virus replication in Mamu-B*08-positive macaques may, therefore, be related to a combination of immunodominance and viral escape from CD8⁺ T-cell responses.