Mucin-associated microbiota are in relatively close contact with the intestinal epithelium and may thus have a more pronounced effect on host health. We have previously developed a simple mucin agar assay to simulate initial mucus colonization by intestinal microbial communities. Adherence of microbiota was estimated using flow cytometry after detachment with Triton X-100. In this study, the effect of this detergent on the cultivability of both virulent and commensal strains was investigated. Mucin attachment of selected strains was evaluated using the mucin adhesion assay. Bacteria were dislodged from the mucin surface by incubation with Triton or from the whole mucin agar layer using a stomacher. Mechanical extraction resulted in 1.24 ± 0.42, 2.69 ± 0.44, and 1.56 ± 0.85 log CFU/mL higher plate counts of Lactobacillus rhamnosus, Bacillus cereus, and Escherichia coli strains, respectively, than the chemical method. The sensitivity of bacteria to Triton varied among microbial species and strains. Among others, Triton inhibited the growth of Salmonella enterica LMG 10396 and Pseudomonas aeruginosa LMG 8029 on laboratory media, although these bacteria maintained their viability during this treatment. Only Gram-positive strains, Enterococcus hirae LMG 6399 and L. rhamnosus GG, were not affected by this detergent. Therefore, the mechanical method is recommended for the extraction of mucin-adhered bacteria that are sensitive to Triton, especially when followed by traditional cultivation techniques. However, this approach can also be recommended for strains that are not affected by this detergent, because it resulted in higher recovery of adhered L. rhamnosus GG compared to the chemical extraction.