The evolution of envelope mutations by replicating primate immunodeficiency viruses allows these viruses to escape from the immune pressure mediated by neutralizing antibodies. Vaccine-induced anti-envelope antibody responses may accelerate and/or alter the specificity of the antibodies, thus shaping the evolution of envelope mutations in the replicating virus. To explore this possibility, we studied the neutralizing antibody response and the envelope sequences in rhesus monkeys vaccinated with either gag-pol-nef immunogens or gag-pol-nef immunogens in combination with env and then infected with simian immunodeficiency virus (SIV). Using a pseudovirion neutralization assay, we demonstrate that envelope vaccination primed for an accelerated neutralizing antibody response following virus challenge. To monitor viral envelope evolution in these two cohorts of monkeys, full-length envelopes from plasma virus isolated at weeks 37 and 62 postchallenge were sequenced by single genome amplification to identify sites of envelope mutations. We show that env vaccination was associated with a change in the pattern of envelope mutations. Prevalent mutations in sequences from gag-pol-nef vaccinees included deletions in both variable regions 1 and 4 (V1 and V4), whereas deletions in the env vaccinees occurred only in V1. These data show that env vaccination altered the focus of the antibody-mediated selection pressure on the evolution of envelope following SIV challenge.