Abstract: The present invention relates to novel adenovirus strains with a high immunogenicity and very low pre-existing immunity in the general human population. The absence of detectable neutralizing antibodies is due to novel hypervariable regions in the adenoviral capsid protein hexon. The present invention provides nucleotide and amino acid sequences of these novel adenovirus strains, as well as recombinant viruses, virus-like particles and vectors based on these strains. Further provided are pharmaceutical compositions and medical uses in the therapy or prophylaxis of a disease, and methods for producing an adenovirus or virus-like particles utilizing the novel sequences, recombinant viruses, virus-like particles and vectors.