Data from systematic reviews and meta-analyses show that probiotics positively impact clinical parameters of oral diseases such as gingivitis, dental caries, and periodontitis. However, the working mechanism of probiotics is not fully understood, but is hypothesized to be mediated by direct and indirect interactions with the oral microbiota and the human host. In the present narrative review, we focused on the microbiological effect of probiotic supplements based on data retrieved from randomized clinical trials (RCTs). In addition, we assessed to what extent contemporary molecular methods have been employed in clinical trials in the field of oral probiotics. Multiple RCTs have been performed studying the potential effect of probiotics on gingivitis, dental caries, and periodontitis, as evaluated by microbial endpoints. In general, results are conflicting, with some studies reporting a positive effect, whereas others are not able to record any effect. Major differences in terms of study designs and sample size, as well as delivery route, frequency, and duration of probiotic consumption, hamper comparison across studies. In addition, most RCTs have been performed with a limited sample size using relatively simple methods for microbial identification, such as culturing, qPCR, and DNA–DNA checkerboard, while high-throughput methods such as 16S sequencing have only been employed in a few studies. Currently, state-of-the-art molecular methods such as metagenomics, metatranscriptomics, and metaproteomics have not yet been used in RCTs in the field of probiotics. The present narrative review revealed that the effect of probiotic supplements on the oral microbiota remains largely uncovered. One important reason is that most RCTs are performed without studying the microbiological effect. To facilitate future systematic reviews and meta-analyses, an internationally agreed core outcome set for the reporting of microbial endpoints in clinical trials would be desirable. Such a standardized collection of outcomes would most likely improve the quality of probiotic research in the oral context.