The aim of this study was to assess the adhesion of Bifidobacterium strains to acidic carbohydrate moieties of porcine colonic mucin. Mucins were extracted and purified via gel filtration chromatography followed by density-gradient ultracentrifugation. The presence of sulfated and sialylated carbohydrates in mucins was shown by enzyme-linked immunosorbent assays using PGM34 and HMC31 monoclonal antibodies (mAbs), respectively. Adhesion of Bifidobacterium strains to mucin preparations was markedly affected by the degree of purification. In eight of 22 strains, we observed increased adhesion to mucin preparations purified by ultracentrifugation. Moreover, in some of these eight strains, adhesion to mucin was reduced by pretreatment with sulfatase and/or sialidase, and competitively inhibited by pretreatment with PGM34 and/or HCM31 mAbs. Our results showed that some Bifidobacterium strains adhered to sulfo- and/or sialomucin and were able to recognize carbohydrate structures of the mAbs epitopes.