A variety of bacterial pathogenicity determinants, including the type VI secretion system and the virulence cassettes from Photorhabdus and Serratia, share an evolutionary origin with contractile-tailed myophages. The well-characterized Escherichia coli phage P2 provides an excellent system for studies related to these systems, as its protein composition appears to represent the "minimal" myophage tail. In this study, we used nuclear magnetic resonance (NMR) spectroscopy to determine the solution structure of gpX, a 68-residue tail baseplate protein. Although the sequence and structure of gpX are similar to those of LysM domains, which are a large family associated with peptidoglycan binding, we did not detect a peptidoglycan-binding activity for gpX. However, bioinformatic analysis revealed that half of all myophages, including all that possess phage T4-like baseplates, encode a tail protein with a LysM-like domain, emphasizing a widespread role for this domain in baseplate function. While phage P2 gpX comprises only a single LysM domain, many myophages display LysM domain fusions with other tail proteins, such as the DNA circulation protein found in Mu-like phages and gp53 of T4-like phages. Electron microscopy of P2 phage particles with an incorporated gpX-maltose binding protein fusion revealed that gpX is located at the top of the baseplate, near the junction of the baseplate and tail tube. gpW, the orthologue of phage T4 gp25, was also found to localize to this region. A general colocalization of LysM-like domains and gpW homologues in diverse phages is supported by our bioinformatic analysis.