The invention provides a probiotic formulation that includes an LDH-deficient nutans streptococcus strain and an attenuated S. oralis strain. S. uberis strains can be included in the probiotic formulation. Such a probiotic formulation is suitable for transiently colonizing the oral cavity with beneficial bacteria,