A major challenge in combating the human immunodeficiency virus (HIV) epidemic is the development of vaccines capable of inducing potent, persistent cellular immunity and broadly reactive neutralizing antibody responses to HIV type 1 (HIV-1). We report here the results of a preclinical trial using the chimpanzee model to investigate a combination vaccine strategy involving sequential priming immunizations with different serotypes of adenovirus (Ad)/HIV-1(MN)env/rev recombinants and boosting with an HIV envelope subunit protein, oligomeric HIV(SF162) gp140deltaV2. The immunogenicities of replicating and nonreplicating Ad/HIV-1(MN)env/rev recombinants were compared. Replicating Ad/HIV recombinants were better at eliciting HIV-specific cellular immune responses and better at priming humoral immunity against HIV than nonreplicating Ad-HIV recombinants carrying the same gene insert. Enhanced cellular immunity was manifested by a greater frequency of HIV envelope-specific gamma interferon-secreting peripheral blood lymphocytes and better priming of T-cell proliferative responses. Enhanced humoral immunity was seen in higher anti-envelope binding and neutralizing antibody titers and better induction of antibody-dependent cellular cytotoxicity. More animals primed with replicating Ad recombinants mounted neutralizing antibodies against heterologous R5 viruses after one or two booster immunizations with the mismatched oligomeric HIV-1(SF162) gp140deltaV2 protein. These results support continued development of the replicating Ad-HIV recombinant vaccine approach and suggest that the use of replicating vectors for other vaccines may prove fruitful.