Vaccines inducing pathogen-specific cell-mediated immunity are being developed using attenuated adenoviral (Ad) vectors. We report the results of two independent Phase I trials of similar replication-deficient Ad5 vaccines containing a near-consensus HIV-1 clade B gag transgene. Healthy HIV-uninfected adults were enrolled in two separate, multicenter, dose-escalating, blinded, placebo-controlled studies to assess the safety and immunogenicity of a three-dose homologous regimen of Ad5 and MRKAd5 HIV-1 gag vaccines given on day 1, week 4, and week 26. Adverse events were collected for 29 days following each intradeltoid injection. The primary immunogenicity endpoint was the proportion of subjects with a positive unfractionated Gag-specific IFN-gamma ELISPOT response measured 4 weeks after the last dose (week 30). Analyses were performed after combining data for each dose group from both protocols, stratifying by baseline Ad5 titers. Overall, 252 subjects were randomized to receive either vaccine or placebo, including 229 subjects (91%) who completed the study through week 30. Tolerability and immunogenicity did not appear to differ between the Ad5 and MRKAd5 vaccines. The frequency of injection-site reactions was dose dependent. Systemic adverse events were also dose dependent and more frequent in subjects with baseline Ad5 titers <200 versus > or =200, especially after the first dose. The percent of ELISPOT responders and the ELISPOT geometric means overall were significantly higher for all four vaccine doses studied compared to placebo, and were generally higher in vaccine recipients with baseline Ad5 titers <200 versus > or = 200. Ad5 titers increased after vaccination in a dose-dependent fashion. Both Ad5-vectored HIV-1 vaccines were generally well tolerated and induced cell-mediated immune responses against HIV Gag-peptides in the majority of healthy adults with baseline Ad5 titers <200. Preexistent and/or vaccine-induced immunity to the Ad5 vector may dampen the CMI response to HIV Gag.