Critical to the development of an effective HIV vaccine is the identification of adaptive immune responses that prevent infection or disease. In this study we demonstrate in a relevant nonhuman primate model of AIDS that the magnitude of vaccine-induced virus-specific CD8+ central memory T cells (T CM), but not that of CD8+ effector memory T cells, inversely correlates with the level of SIVmac251 replication, suggesting their pivotal role in the control of viral replication. We propose that effective preventive or therapeutic T cell vaccines for HIV-1 should induce long-term protective central memory T cells.