RSV is an important cause of lower respiratory tract infections in children, the elderly and in those with underlying medical conditions. Although the high disease burden indicates an urgent need for a vaccine against RSV, no licensed RSV vaccine is currently available. We developed an RSV vaccine candidate based on the low-seroprevalent human adenovirus serotypes 26 and 35 (Ad26 and Ad35) encoding the RSV fusion (F) gene. Single immunization of mice with either one of these vectors induced high titers of RSV neutralizing antibodies and high levels of F specific interferon-gamma-producing T cells. A Th1-type immune response was indicated by a high IgG2a/IgG1 ratio of RSV-specific antibodies, strong induction of RSV-specific interferon-gamma and tumor necrosis factor-alpha cytokine producing CD8 Tcells, and low RSV-specific CD4 T-cell induction. Both humoral and cellular responses were increased upon a boost with RSV-F expressing heterologous adenovirus vector (Ad35 boost after Ad26 prime or vice versa). Both single immunization and prime-boost immunization of cotton rats induced high and long-lasting RSV neutralizing antibody titers and protective immunity against lung and nasal RSV A2 virus load up to at least 30 weeks after immunization. Cotton rats were also completely protected against challenge with a RSV B strain (B15/97) after heterologous prime-boost immunization. Lungs from vaccinated animals showed minimal damage or inflammatory infiltrates post-challenge, in contrast to animals vaccinated with formalin-inactivated virus. Our results suggest that recombinant human adenoviral Ad26 and Ad35 vectors encoding the RSV F gene have the potential to provide broad and durable protection against RSV in humans, and appear safe to be investigated in infants.