Glycosaminoglycans are involved in the attachment of Lactobacillus salivarius Lv72, a strain of vaginal origin, to HeLa cell cultures, indicating that they play a fundamental role in the attachment of mutualistic bacteria to the epithelium lining cavities where the normal microbiota thrives. The bacterial OppA protein has been proposed as an adhesin involved in this adherence since, once purified, it significantly interferes with attachment of the lactobacilli to Hela cell cultures. In this article, the role of OppA is confirmed through the determination of its location at the cell surface and its ability to promote Lactobacillus casei and Lactococcus lactis adherence to eukaryotic cell cultures upon cloning and expression of oppA in these bacteria. The OppA sequence showed five potential domains for glycosaminoglycan-binding, and structural modelling of the protein showed that two of them were located in the vicinity of an OppA superficial groove whose width approached the diameter of the helical form of heparin in solution. Their involvement in the binding was demonstrated through substitution of critical basic amino acids by acidic ones, which resulted in loss of affinity for heparan sulphate and chondroitin sulphate depending on the domain mutated, suggesting that there might be a certain degree of specialisation. In addition, circular dichroism analysis showed that the spectrum changes induced by OppA-heparan sulphate binding were attenuated by the variant proteins, indicating that these motifs are the OppA recognition domains for the eukaryotic cell surface.