Mucus is the habitat for the microorganisms, bacteria and yeast that form the commensal flora. Mucins, the main macromolecules of mucus, and more specifically, the glycans that cover them, play essential roles in microbial gastrointestinal colonization. Probiotics and pathogens must also colonize mucus to have lasting positive or deleterious effects. The question of which mucin-harboured glycan motifs favour the adhesion of specific microorganisms remains very poorly studied. In the current study, a simple test based on the detection of fluorescent-labeled microorganisms raised against microgram amounts of mucins spotted on nitrocellulose was developed. The adhesion of various probiotic, commensal and pathogenic microorganisms was evaluated on a panel of human purified gastrointestinal mucins and compared with that of commercially available pig gastric mucins (PGM) and of mucins secreted by the colonic cancer cell line HT29-MTX. The latter two proved to be very poor indicators of adhesion capacity on intestinal mucins. Our results show that the nature of the sialylated cores of O-glycans, determined by MALDI MS-MS analysis, potentially enables sialic acid residues to modulate the adhesion of microorganisms either positively or negatively. Other identified factors affecting the adhesion propensity were O-glycan core types and the presence of blood group motifs. This test should help to select probiotics with enhanced adhesion capabilities as well as deciphering the role of specific mucin glycotopes on microbial adhesion.