Adhesion to oral soft and hard tissue is crucial for bacterial colonisation in the mouth. The aim of this work was to select strains of oral lactic acid bacteria that could be used as probiotics for oral health. To this end, the adhesive properties of some lactic acid bacteria were investigated. Seventeen lactic acid bacteria including two Streptococcus mutans strains were isolated from the oral cavity of healthy children, while other strains were isolated from fermented meat products. The bacterial strains were applied to teeth surfaces covered with saliva or without saliva. A significant diversity in adhesion capacity to teeth surfaces among the lactic acid bacteria was observed. Lactic acid bacteria isolated from the oral cavity adhered the best to teeth surfaces covered with saliva, whereas lactic acid bacteria isolated from fermented meat samples adhered the best to tooth surface without saliva. All strains of lactic acid bacteria were able to reduce the number of S. mutans cells, in particular on saliva-coated tooth surface. Therefore, they might have potential as probiotics for the oral cavity.