Adaptive CD4⁺ and CD8⁺ T-cell responses have been associated with control of human immunodeficiency virus/simian immunodeficiency virus (HIV/SIV) replication. Here, we have designed a study with Indian rhesus macaques to more directly assess the role of CD8 SIV-specific responses in control of viral replication. Macaques were immunized with a DNA prime-modified vaccinia virus Ankara (MVA)-SIV boost regimen under normal conditions or under conditions of antibody-induced CD4⁺ T-cell deficiency. Depletion of CD4⁺ cells was performed in the immunized macaques at the peak of SIV-specific CD4⁺ T-cell responses following the DNA prime dose. A group of naïve macaques was also treated with the anti-CD4 depleting antibody as a control, and an additional group of macaques immunized under normal conditions was depleted of CD8⁺ T cells prior to challenge exposure to SIV_mac251. Analysis of the quality and quantity of vaccine-induced CD8⁺ T cells demonstrated that SIV-specific CD8⁺ T cells generated under conditions of CD4⁺ T-cell deficiency expressed low levels of Bcl-2 and interleukin-2 (IL-2), and plasma virus levels increased over time. Depletion of CD8⁺ T cells prior to challenge exposure abrogated vaccine-induced protection as previously shown. These data support the notion that adaptive CD4⁺ T cells are critical for the generation of effective CD8⁺ T-cell responses to SIV that, in turn, contribute to protection from AIDS. Importantly, they also suggest that long-term protection from disease will be afforded only by T-cell vaccines for HIV that provide a balanced induction of CD4⁺ and CD8⁺ T-cell responses and protect against early depletion of CD4⁺ T cells postinfection.