Gene product (gp) 24 of bacteriophage T4 forms the pentameric vertices of the capsid. Using x-ray crystallography, we found the principal domain of gp24 to have a polypeptide fold similar to that of the HK97 phage capsid protein plus an additional insertion domain. Fitting gp24 monomers into a cryo-EM density map of the mature T4 capsid suggests that the insertion domain interacts with a neighboring subunit, effecting a stabilization analogous to the covalent crosslinking in the HK97 capsid. Sequence alignment and genetic data show that the folds of gp24 and the hexamer-forming capsid protein, gp23*, are similar. Accordingly, models of gp24* pentamers, gp23* hexamers, and the whole capsid were built, based on a cryo-EM image reconstruction of the capsid. Mutations in gene 23 that affect capsid shape map to the capsomer's periphery, whereas mutations that allow gp23 to substitute for gp24 at the vertices modify the interactions between monomers within capsomers. Structural data show that capsid proteins of most tailed phages, and some eukaryotic viruses, may have evolved from a common ancestor.