Bifidobacteria constitute up to 3% of the total microbiota and represent one of the most important health-promoting bacterial groups of the human intestinal microflora. The presence of Bifidobacterium in the human gastrointestinal tract has been directly related to several health-promoting activities; however, to date, no information about the specific mechanisms of interaction with the host is available. In order to provide some insight into the molecular mechanisms involved in the interaction with the host, we investigated whether Bifidobacterium was able to capture human plasminogen on the cell surface. By using flow cytometry, we demonstrated a dose-dependent human plasminogen-binding activity for four strains belonging to three bifidobacterial species: Bifidobacterium lactis, B. bifidum, and B. longum. The binding of human plasminogen to Bifidobacterium was dependent on lysine residues of surface protein receptors. By using a proteomic approach, we identified five putative plasminogen-binding proteins in the cell wall fraction of the model strain B. lactis BI07. The data suggest that plasminogen binding to B. lactis is due to the concerted action of a number of proteins located on the bacterial cell surface, some of which are highly conserved cytoplasmic proteins which have other essential cellular functions. Our findings represent a step forward in understanding the mechanisms involved in the Bifidobacterium-host interaction.