Acute simian immunodeficiency virus (SIV)/human immunodeficiency virus infection is accompanied by a massive destruction of CD4 memory T cells across all the tissue compartments. These early events set the course toward disease progression and immunodeficiency. Here, we demonstrate that prior vaccination reduces this destruction during acute SIV Mac₂₅₁ infection, leading to better survival and long-term outcome. Systemic vaccination with a DNA-prime recombinant adenovirus boost regimen preserved memory CD4 T cells throughout the body. The vaccine regimen induced broad CD4 and CD8 T cell responses in all tissues examined and, importantly, induced antibodies that neutralized the primary isolate of SIV used for challenge. Finally, we demonstrate that the extent of preservation of the CD4 memory compartment during the acute phase provides a strong predictor for subsequent progression to death. Our data provide a mechanism to explain clinical observations that acute-phase viral loads predict long-term disease progression and underscore the need for interventions that protect against early destruction of CD4 memory T cells during acute infection.