The aim of the present study was to select bacterial strains with potential properties as oral probiotics, namely for the prevention of dental caries. We examined 23 dairy microorganisms, out of which we identified two Streptococcus thermophilus and two Lactococcus lactis strains that were able to adhere to saliva-coated hydroxyapatite beads to the same extent as Streptococcus sobrinus OMZ176. Two of them, Strep. thermophilus NCC1561 and Lactoc. lactis ssp. lactis NCC2211, were further successfully incorporated into a biofilm mimicking the dental plaque. Furthermore, they could grow in such a biofilm together with five strains of oral bacterial species, representative of supragingival plaque. In this system, Lactoc. lactis NCC2211 was able to modulate the growth of the oral bacteria, and in particular to diminish the colonization of Streptococcus oralis OMZ607, Veillonella dispar OMZ493, Actinomyces naeslundii OMZ745 and of the cariogenic Strep. sobrinus OMZ176. These findings encourage further research with selected non-pathogenic dairy bacterial strains with the aim to decrease the cariogenic potential of dental plaque.