Attenuated primate lentivirus vaccines provide the most consistent protection against challenge with pathogenic simian immunodeficiency virus (SIV). Thus, they provide an excellent model to examine the influence of the route of immunization on challenge outcome and to study vaccine-induced protective anti-SIV immune responses. In the present study, rhesus macaques were immunized with live nonpathogenic simian-human immunodeficiency virus (SHIV) 89.6 either intravenously or mucosally (intranasally or intravaginally) and then challenged intravaginally with pathogenic SIVmac239. The route of immunization did not affect mucosal challenge outcome after a prolonged period of systemic infection with the nonpathogenic vaccine virus. Further, protection from the SIV challenge was associated with the induction of multiple host immune effector mechanisms. A comparison of immune responses in vaccinated-protected and vaccinated-unprotected animals revealed that vaccinated-protected animals had higher frequencies of SIV Gag-specific cytotoxic T lymphocytes and gamma interferon (IFN-γ)-secreting cells during the acute phase postchallenge. Vaccinated-protected animals also had a more pronounced increase in peripheral blood mononuclear cell IFN-α mRNA levels than did the vaccinated-unprotected animals in the first few weeks after challenge. Thus, innate as well as cellular anti-SIV immune responses appeared to contribute to the SHIV89.6-induced protection against intravaginal challenge with pathogenic SIVmac239.