Disclosed herein are probiotic compositions comprising a mixture of at least two probiotic bacteria, including Streptococcus salivarius K12® (BLIS K12®) and at least a Lactobacillus bacteria. The Streptococcus salivarius K12® (BLIS K12®) may comprise Streptococcus salivarius K12® (BLIS K12®) BAA1024. The Lactobacillus bacteria may be selected from those known to be suitable for oral administration, for example from those known to improve recipient health, particularly recipient oral health.