Prebiotics are generally considered to promote the function or viability of probiotics via their fermentation, but their effect on the adherence of probiotics is still unclear. In this study, we examined the effect of 4 commercially available prebiotics [Orafti GR, Orafti P95, and Orafti Synergy (Beneo GmbH, Mannheim, Germany), and Vivinal (Friesland Foods Domo, Amersfoort, the Netherlands)] and 3 simple saccharides (glucose, galactose, and lactose) on the adherence of 5 probiotic type strains, 2 lactococci starter cultures, and 5 potential dairy probiotic strains from the Culture Collection of Dairy Microorganisms (Tábor, Czech Republic). Adherence was tested in microtiter plates on the following types of substrate: polystyrene alone and polystyrene coated with either porcine mucus or cocultures of the human colon cell lines Caco2 and HT29-MXT (1:9 ratio of HT29-MXT:Caco2). Adherence was evaluated as a change in fluorescence in the well of a microtiter plate. The most commonly observed effect (with a few exceptions) of prebiotics was decreased adherence of the tested strains observed on all types of substrate. The tested saccharides, which are part of the residual compounds of the used prebiotics, had a very similar effect—eliciting a decrease in adherence ability in the majority of the probiotic strains.