Post hoc analysis of the phase 2b Step study evaluating a recombinant adenovirus serotype 5 (rAd5)-based HIV-1 vaccine candidate suggested a potential increased risk of HIV-1 acquisition in subjects who were baseline Ad5 seropositive and uncircumcised. These concerns had a profound impact on the HIV-1 vaccine development field, although the mechanism underlying this observation remains unknown. It has been hypothesized that rAd5 vaccination of baseline Ad5-seropositive individuals may have resulted in anamnestic, vector-specific CD4(+) T lymphocytes that could have trafficked to mucosal sites and served as increased targets for HIV-1 infection. Here we show that Ad5-specific CD4(+) T lymphocyte responses at mucosal sites following rAd5-Gag/Pol/Nef vaccination were comparable in rhesus monkeys with and without baseline Ad5 immunity. Moreover, the total cellular inflammatory infiltrates and the CD3(+), CD4(+), HLA-DR(+), Ki67(+), and langerin(+) cellular subpopulations in colorectal and foreskin mucosa were similar in both groups. Thus, no greater trafficking of Ad5-specific CD4(+) T lymphocytes to mucosal target sites was observed following rAd5 vaccination of rhesus monkeys with baseline Ad5 immunity. These findings from this nonhuman primate model provide evidence against the hypothesis that recruitment of vector-specific target cells to mucosal sites led to increased HIV-1 acquisition in Ad5-seropositive, uncircumcised vaccinees in the Step study.