Filoviruses cause sporadic but highly lethal outbreaks of hemorrhagic fever in Africa in the human population. Currently, no drug or vaccine is available for treatment or prevention. A previous study with a vaccine candidate based on the low seroprevalent adenoviruses 26 and 35 (Ad26 and Ad35) was shown to provide protection against homologous Ebola Zaire challenge in non human primates (NHP) if applied in a prime-boost regimen. Here we have aimed to expand this principle to construct and evaluate Ad26 and Ad35 vectors for development of a vaccine to provide universal filovirus protection against all highly lethal strains that have caused major outbreaks in the past. We have therefore performed a phylogenetic analysis of filovirus glycoproteins to select the glycoproteins from two Ebola species (Ebola Zaire and Ebola Sudan/Gulu,), two Marburg strains (Marburg Angola and Marburg Ravn) and added the more distant non-lethal Ebola Ivory Coast species for broadest coverage. Ad26 and Ad35 vectors expressing these five filovirus glycoproteins were evaluated to induce a potent cellular and humoral immune response in mice. All adenoviral vectors induced a humoral immune response after single vaccination in a dose dependent manner that was cross-reactive within the Ebola and Marburg lineages. In addition, both strain-specific as well as cross-reactive T cell responses could be detected. A heterologous Ad26-Ad35 prime-boost regime enhanced mainly the humoral and to a lower extend the cellular immune response against the transgene. Combination of the five selected filovirus glycoproteins in one multivalent vaccine potentially elicits protective immunity in man against all major filovirus strains that have caused lethal outbreaks in the last 20 years.