The mechanisms of action of fluoride have been discussed controversially for decades. The cavity-preventive effect for teeth is often traced back to effects on demineralization. However, an effect on bacterial adhesion was indicated by indirect macroscopic studies. To characterize adhesion on fluoridated samples on a single bacterial level, we used force spectroscopy with bacterial probes to measure adhesion forces directly. We tested the adhesion of Streptococcus mutans, Streptococcus oralis, and Staphylococcus carnosus on smooth, high-density hydroxyapatite surfaces, pristine and after treatment with fluoride solution. All bacteria species exhibit lower adhesion forces after fluoride treatment of the surfaces. These findings suggest that the decrease of adhesion properties is a further key factor for the cariostatic effect of fluoride besides the decrease of demineralization.