New advances in the field of genetic characterization of adenoviruses originating from different animal species are summarized. Variations seen in the host range and specificity, pathogenicity, genomic arrangement or gene complement are much wider than expected based on previous studies of human adenoviruses. Several exceptional adenoviruses from the two traditional conventional genera are now removed, and proposed to form at least two new genera. The eventual host origin of the new genera, however, is not clarified. Novel results from the genomic and phylogenetic analyses of adenoviruses originating from lower vertebrate species (including reptiles, amphibians and fish) seem to imply that probably five major clusters of adenoviruses exist corresponding to the five major classes of Vertebrata. Adenoviruses, which are now suspected to have common origin with enterobacterium phages from the family Tectiviridae, are perhaps very ancient indeed, and may have undergone a co-evolution with vertebrate hosts.