Proteolytic treatment of intact bacterial cells has proven to be a convenient approach for the identification of surface-exposed proteins. This class of proteins directly interacts with the outside world, for instance, during adherence to human epithelial cells. Here, we aimed to identify host receptor proteins by introducing a preincubation step in which bacterial cells were first allowed to capture human proteins from epithelial cell lysates. Using Streptococcus gallolyticus as a model bacterium, liquid chromatography-tandem mass spectrometry (LC-MS/MS) analysis of proteolytically released peptides yielded the identification of a selective number of human epithelial proteins that were retained by the bacterial surface. Of these potential receptors for bacterial interference, (cyto)keratin-8 (CK8) was verified as the most significant hit, and its surface localization was investigated by subcellular fractionation and confocal microscopy. Interestingly, bacterial enolase could be assigned as an interaction partner of CK8 by MS/MS analysis of cross-linked protein complexes and complementary immunoblotting experiments. As surface-exposed enolase has a proposed role in epithelial adherence of several Gram-positive pathogens, its interaction with CK8 seems to point toward a more general virulence mechanism. In conclusion, our study shows that surface-affinity profiling is a valuable tool to identify novel adhesin-receptor pairs, which advocates its application in other hybrid biological systems.