There is an urgent need for human immunodeficiency virus (HIV) vaccines that induce robust mucosal immunity. Influenza A viruses (both H1N1 and H3N2) were engineered to express simian immunodeficiency virus (SIV) CD8 T-cell epitopes and evaluated following administration to the respiratory tracts of 11 pigtail macaques. Influenza virus was readily detected from respiratory tract secretions, although the infections were asymptomatic. Animals seroconverted to influenza virus and generated CD8 and CD4 T-cell responses to influenza virus proteins. SIV-specific CD8 T-cell responses bearing the mucosal homing marker beta7 integrin were induced by vaccination of naïve animals. Further, SIV-specific CD8 T-cell responses could be boosted by recombinant influenza virus-SIV vaccination of animals with already-established SIV infection. Sequential vaccination with influenza virus-SIV recombinants of different subtypes (H1N1 followed by H3N2 or vice versa) produced only a limited boost in immunity, probably reflecting T-cell immunity to conserved internal proteins of influenza A virus. SIV challenge of macaques vaccinated with an influenza virus expressing a single SIV CD8 T cell resulted in a large anamnestic recall CD8 T-cell response, but immune escape rapidly ensued and there was no impact on chronic SIV viremia. Although our results suggest that influenza virus-HIV vaccines hold promise for the induction of mucosal immunity to HIV, broader antigen cover will be needed to limit cytotoxic T-lymphocyte escape.