In this study we investigated the ability of a replication-competent Ad5hr-SIVenv/rev and Ad5hr-SIVgag recombinant priming/gp120 boosting regimen to induce protective immunity in rhesus macaques against pathogenic simian immunodeficiency virus(mac251). Immunization of macaques by two sequential administrations of the same recombinants by the same route resulted in boosting and persistence of SIV-specific cellular immune responses for 42 weeks past the initial immunization. Anti-SIV gp120 immunoglobulin G (IgG) and IgA antibodies were induced in secretory fluids, and all macaques exhibited serum neutralizing antibody activity. After intrarectal SIV(mac251) challenge, all of the macaques became infected. However, relative protection, as assessed by statistically significant lower SIV viral loads in plasma at both acute infection and set point, was observed in 8 out of 12 immunized non-Mamu-A(*)01 animals. Elevated mean cellular immune responses to Gag and Env, neutralizing antibody activity, and IgG and IgA binding antibody levels were observed in the eight protected macaques. Statistically significant correlations with protective outcome were observed for cellular immune responses to SIV Env and Gag and for SIV gp120-specific IgG antibodies in nasal and vaginal fluids. Two macaques that exhibited the greatest and most persistent viremia control also exhibited strong CD8(+) T-cell antiviral activity. The results suggest that a spectrum of immune responses may be necessary for adequate control of viral replication and disease progression and highlight a potential role for nonneutralizing antibodies at mucosal sites.