Many viruses, including bacteriophage, have the inherent ability to utilize several types of proteinaceous receptors as an attachment mechanism to infect cells, yet the molecular mechanisms that drive receptor binding have not been elucidated. Using bacteriophage Sf6 and its host, Shigella flexneri, we investigated how Sf6 utilizes outer membrane protein A (OmpA) for infection. Specifically, we identified that surface loops of OmpA mediate Shigella infection. We further characterized which residues in the surface loops are responsible for Sf6 binding and productive infection using a combination of in vivo and in vitro approaches including site-directed mutagenesis, phage plaque assays, circular dichroism spectroscopy, and in vitro genome ejection assays. Our data indicate that Sf6 can productively interact with other bacterial OmpAs as long as they share homology in loops 2 and 4, suggesting that these loops may determine host specificity. Our data provide a model in which Sf6 interacts with OmpA using the surface of the protein and new insights into viral attachment through binding to membrane protein receptors.