Effector memory T cell (TEM) responses display potent antiviral properties and have been linked to stringent control of simian immunodeficiency virus (SIV) replication. Since recurrent antigen stimulation drives the differentiation of CD8+ T cells toward the TEM phenotype, in this study we incorporated a persistent herpesviral vector into a heterologous prime/boost/boost vaccine approach to maximize the induction of TEM responses. This new regimen resulted in CD8+ TEM-biased responses in four rhesus macaques, three of which controlled viral replication to <1,000 viral RNA copies/ml of plasma for more than 6 months after infection with SIVmac239. Over the course of this study, we made a series of interesting observations in one of these successful controller animals. Indeed, in vivo elimination of CD8ab+ T cells using a new CD8b-depleting antibody did not abrogate virologic control in this monkey. Only after its CD8a+ lymphocytes were depleted did SIV rebound, suggesting that CD8aa+ but not CD8ab+ cells were controlling viral replication. By 2 weeks postinfection (PI), the only SIV sequences that could be detected in this animal harbored a small in-frame deletion in nef affecting six amino acids. Deep sequencing of the SIVmac239 challenge stock revealed no evidence of this polymorphism. However, sequencing of the rebound virus following CD8a depletion at week 38.4 PI again revealed only the six-amino acid deletion in nef. While any role for immunological pressure on the selection of this deleted variant remains uncertain, our data provide anecdotal evidence that control of SIV replication can be maintained without an intact CD8ab+ T cell compartment.