A major impediment to the use of adenovirus as a gene therapy vector and for vaccine applications is the host immune response to adenovirus hexon-the major protein component of the icosahedral capsid. A solution may lie in novel vectors with modified or chimeric hexons designed to evade the immune response. To facilitate this approach, we have distinguished the portion of hexon that all serotypes have in common from the hypervariable regions that are responsible for capsid diversity and type-specific immunogenicity. The common hexon core-conserved because it forms the viral capsid-sets boundaries to the regions where modifications can be made to produce nonnative hexons. The core has been defined from the large and diverse set of known hexon sequences by an accurate alignment based on the newly refined crystal structures of human adenovirus types 2 (Ad2) and Ad5 hexon. Comparison of the two hexon models, which are the most accurate so far, reveals that over 90% of the residues in each have three-dimensional positions that closely match. Structures for more distant hexons were predicted by building molecular models of human Ad4, chimpanzee adenovirus (AdC68), and fowl adenovirus 1 (FAV1 or CELO). The five structures were then used to guide the alignment of the 40 full-length (>900 residues) hexon sequences in public databases. Distance- and parsimony-based phylogenetic trees are consistent and reveal evolutionary relationships between adenovirus types that parallel those of their animal hosts. The combination of crystallography, molecular modeling, and phylogenetic analysis defines a conserved molecular core that can serve as the armature for the directed design of novel hexons.