Adenovirus serotypes 4 (ADV-4) and 7 (ADV-7) are important causes of febrile acute respiratory disease (ARD) in US military recruits. Previously licensed vaccines, which effectively controlled adenovirus-associated ARD, are no longer available. In the Fall of 2004 we conducted this Phase 1 randomized, double-blind, placebo-controlled trial of the live, oral ADV-4 and ADV-7 vaccines made by a new manufacturer to assess their safety and immunogenicity. The adenovirus vaccines were administered orally together in a single dose to thirty subjects. Twenty eight additional subjects received placebo. Subjects were then observed for 8 weeks. The most commonly reported adverse events were nasal congestion (33%), cough (33%), sore throat (27%), headache (20%), abdominal pain (17%), arthralgia (13%), nausea (13%) and diarrhea (13%). None of these rates differed significantly from placebo. The duration of vaccine virus fecal shedding was 7–21 days. Seventy three percent of vaccine recipients seroconverted to ADV-4 (GMT 23.3) while 63% seroconverted to ADV-7 (GMT 51.1) by Day 28. The new ADV-4 and ADV-7 vaccines were safe and induced a good immune response in the study population. Expanded trials for safety and efficacy are in progress.