Our limited understanding of the interaction between primate lentiviruses and the host immune system complicates the design of an effective HIV/AIDS vaccine. To identify immunological correlates of protection from SIV disease progression, we immunized two groups of five rhesus macaques (RMs) with either modified vaccinia Ankara (MVA) or MVADeltaudg vectors that expressed SIVmac239 Gag and Tat. Both vectors raised a SIV-specific CD8(+) T cell response, with a magnitude that was greater in mucosal tissues than in peripheral blood. After challenge with SIVmac239, all vaccinated RMs showed mucosal and systemic CD8(+) T cell recall responses that appeared faster and were of greater magnitude than those in five unvaccinated control animals. All vaccinated RMs showed a approximately 1-log lower peak and early set-point SIV viral load than the unvaccinated animals, and then, by 8 wk postchallenge, exhibited levels of viremia similar to the controls. We observed a significant direct correlation between the magnitude of postchallenge SIV-specific CD8(+) T cell responses and SIV viral load. However, vaccinated RMs showed no protection from either systemic or mucosal CD4(+) T cell depletion and no improved survival. The observation that vaccine-induced, SIV-specific CD8(+) T cells that partially control SIVmac239 virus replication fail to protect from immunological or clinical progression of SIV infection underscores both the complexity of AIDS pathogenesis and the challenges of properly assessing the efficacy of candidate AIDS vaccines.