It is generally accepted that the antiviral effects of vaccine-induced classical CD8 ⁺ T-cell responses against human immunodeficiency virus (HIV) are limited to partial reductions in viremia after the establishment of productive infection. Here we show that rhesus macaques (RMs) vaccinated with Vif and Nef acquired simian immunodeficiency virus (SIV) infection at a lower (albeit not statistically significant) rate than control RMs following repeated intrarectal challenges with a pathogenic SIV clone. All animals in the present experiment expressed the elite control-associated major histocompatibility complex class I (MHC-I) molecule Mamu-B*08 that binds immunodominant epitopes in Vif and Nef. Though preliminary, these results provide tantalizing evidence that the protective efficacy of vaccine-elicited CD8 ⁺ T cells may be greater than previously thought. Future studies should examine if vaccine-induced cellular immunity can prevent systemic viral replication in RMs that do not express MHC-I alleles associated with elite control of SIV infection.