The head of bacteriophage T4 is decorated with 155 copies of the highly antigenic outer capsid protein (Hoc). One Hoc molecule binds near the center of each hexameric capsomer. Hoc is dispensable for capsid assembly and has been used to display pathogenic antigens on the surface of T4. Here we report the crystal structure of a protein containing the first three of four domains of Hoc from bacteriophage RB49, a close relative of T4. The structure shows an approximately linear arrangement of the protein domains. Each of these domains has an immunoglobulin-like fold, frequently found in cell attachment molecules. In addition, we report biochemical data suggesting that Hoc can bind to Escherichia coli, supporting the hypothesis that Hoc could attach the phage capsids to bacterial surfaces and perhaps also to other organisms. The capacity for such reversible adhesion probably provides survival advantages to the bacteriophage.