Live-attenuated viruses derived from SIV and SHIV have provided the most consistent protection against challenge with pathogenic viruses, but concerns regarding their long-term safety and efficacy have hampered their clinical usefulness. We report a longitudinal study in which we evaluated the long-term safety and efficacy of DeltavpuSHIV(PPC), a live virus vaccine derived from SHIV(PPC). Macaques were administered two inoculations of DeltavpuSHIV(PPC), three years apart, and followed for eight years. None of the five vaccinated macaques developed an AIDS-like disease from the vaccine. At eight years, macaques were challenged with pathogenic SIV and SHIV. None of the four macaques with detectable cellular-mediated immunity prior to challenge had detectable viral RNA in the plasma. This study demonstrates that multiple inoculations of a live vaccine virus can be used safely and can significantly extend the efficacy of the vaccine, as compared to a single inoculation, which is efficacious for approximately three years.