In this study we compared a prime-boost regimen with two serologically distinct replication-defective adenovirus (Ad) vectors derived from chimpanzee serotypes C68 and C1 expressing Gag, Pol, gp140, and Nef of human immunodeficiency virus type 1 with a regimen in which replication-defective Ad vectors of the human serotype 5 (AdHu5) were given twice. Experiments were conducted in rhesus macaques that had or had not been preexposed to antigens of AdHu5. There was no significant difference in T-cell responses tested from peripheral blood of the different groups, although responses were overall highest in nonpreexposed animals immunized with the chimpanzee Ad vectors. Preexisting immunity to AdHu5 completely inhibited induction of transgene product-specific antibodies by the AdHu5 vectors without affecting antibody responses to the chimpanzee vectors. Upon euthanasia, T-cell responses were tested from a number of tissues. Preexisting immunity to AdHu5, commonly found in humans, changed the homing pattern of vaccine-induced T cells. In AdHu5-preexposed animals vaccinated with the chimpanzee Ad vectors, frequencies of transgene-specific T cells were higher in spleens than in blood, and in most preexposed animals vaccinated either with AdHu5 vectors or chimpanzee adenovirus vectors, frequencies of such T cells were exceptionally high in livers. The latter results indicate that analysis of T-cell responses solely from blood mononuclear cells of vaccine recipients may not suffice to compare the potencies of different vaccine regimens.