Here, we study immune responses in four DNA/MVA-vaccinated macaques following an SHIV-89.6P challenge and a subsequent CD8 cell depletion. Both post-challenge and post-depletion peaks of viremia contracted with the expansion, or re-emergence, of CD8 T cells. Post-depletion, CD8 cells expanded in the presence of higher levels of neutralizing Ab and CD4 help than post-challenge and had superior maturational characteristics as measured by expression of the anti-apoptotic protein Bcl-2, the IL-7 receptor CD127 and co-production of IFN-gamma and IL-2. Pre-challenge and pre-depletion titers of neutralizing Ab correlated inversely with peaks of viremia and directly with peaks for anti-viral CD4 cells. Thus, our results reveal CD8 cells playing a central role, and neutralizing Ab, a supporting role in SHIV-89.6P control. They also suggest a dynamic relationship between neutralizing Ab, antigen load and anti-viral CD4 cells in the maturation of high-quality anti-viral CD8 T cells.