This work was devoted to probe, at the entire population level, interactions between mucins and Lactococcus lactis, using QCM-D. Real-time monitoring of adsorption on polystyrene of PGM (Pig Gastric Mucin) and subsequent adhesion of L. lactis was performed for IBB477 and MG1820 strains. Measuring simultaneously shifts in resonance frequency and dissipation on the polystyrene-coated crystal demonstrated a two-phase process for PGM adsorption. XPS analysis confirmed the presence of adsorbed mucin. The Voigt-based model was used to describe the QCM-D outputs. The predicted thickness of the PGM layer was consistent with the AFM experimental value. Adhesion of L. lactis to bare or PGM-coated polystyrene was then monitored, in combination with DAPI cell counting. Positive frequency shifts were caused by adhering bacteria. The presence of adsorbed PGM strongly reduced bacterial adhesion. However, adhesion of IBB477 to the PGM coating was greatly increased in comparison with that of MG1820. Muco-adhesion may be a highly variable and valuable phenotypic trait among L. lactis strains.