Adenoviral vectors (AdV) have received considerable attention for vaccine development because of their high immunogenicity and efficacy. In previous studies, it was shown that DNA immunization of mice with codon-optimized expression plasmids encoding the fusion protein of respiratory syncytial virus (RSV F) resulted in enhanced protection against RSV challenge compared to immunization with plasmids carrying the wild-type cDNA sequence of RSV F. In this study, we constructed AdV carrying the codon-optimized full-length RSV F gene (AdV-F) or the soluble form of the RSV F gene (AdV-Fsol). BALB/c mice were immunized twice with AdV-F or AdV-Fsol and challenged with RSV intranasally. Substantial levels of antibody to RSV F were induced by both AdV vaccines, with peak neutralizing-antibody titers of 1:900. Consistently, the viral loads in lung homogenates and bronchoalveolar lavage fluids were significantly reduced by a factor of more than 60,000. The protection against viral challenge could be measured even 8 months after the booster immunization. AdV-F and AdV-Fsol induced similar levels of immunogenicity and protective efficacy. Therefore, these results encourage further development of AdV vaccines against RSV infection in humans.