SummaryBacteriophage HK620 infects Escherichia coli H and is closely related to Shigella phage Sf6 and Salmonella phage P22. All three Podoviridae recognize and cleave their respective host cell receptor polysaccharide by homotrimeric tailspike proteins. The three proteins exhibit high sequence identity in the 110 residues of their N-terminal particle-binding domains, but no apparent sequence similarity in their major, receptor-binding parts. We have biochemically characterized the receptor-binding part of HK620 tailspike and determined its crystal structure to 1.38 Å resolution. Its major domain is a right-handed parallel b-helix, as in Sf6 and P22 tailspikes. HK620 tailspike has endo-N-acetylglucosaminidase activity and produces hexasaccharides of an O18A1-type O-antigen. As indicated by the structure of a hexasaccharide complex determined at 1.6 Å resolution, the endoglycosidase-active sites are located intramolecularly, as in P22, and not between subunits, as in Sf6 tailspike. In contrast, the extreme C-terminal domain of HK620 tailspike forms a b-sandwich, as in Sf6 and unlike P22 tailspike. Despite the different folds, structure-based sequence alignments of the C-termini reveal motifs conserved between the three proteins. We propose that the tailspike genes of P22, Sf6 and HK620 have a common precursor and are not mosaics of unrelated gene fragments.