There is an urgent need for a human immunodeficiency virus (HIV) vaccine that induces robust mucosal immunity. CD8(+) cytotoxic T lymphocytes (CTLs) apply substantial antiviral pressure, but CTLs to individual epitopes select for immune escape variants in both HIV in humans and SIV in macaques. Inducing multiple simian immunodeficiency virus (SIV)-specific CTLs may assist in controlling viremia. We vaccinated 10 Mane-A1*08401(+) female pigtail macaques with recombinant influenza viruses expressing three Mane-A1*08401-restricted SIV-specific CTL epitopes and subsequently challenged the animals, along with five controls, intravaginally with SIV(mac251). Seroconversion to the influenza virus vector resulted and small, but detectable, SIV-specific CTL responses were induced. There was a boost in CTL responses after challenge but no protection from high-level viremia or CD4 depletion was observed. All three CTL epitopes underwent a coordinated pattern of immune escape during early SIV infection. CTL escape was more rapid in the vaccinees than in the controls at the more dominant CTL epitopes. Although CTL escape can incur a "fitness" cost to the virus, a putative compensatory mutation 20 amino acids upstream from an immunodominant Gag CTL epitope also evolved soon after the primary CTL escape mutation. We conclude that vaccines based only on CTL epitopes will likely be undermined by rapid evolution of both CTL escape and compensatory mutations. More potent and possibly broader immune responses may be required to protect pigtail macaques from SIV.