Background: The most common method to combat microorganisms that cause tooth decay is the use of antibiotics. However, despite the benefits of antibiotics, their use has significant disadvantages, such as the increased resistance of microorganisms to these chemicals. Objectives: A promising and safer alternative is the use of probiotics and prebiotics, which can reduce or inhibit the growth of disease-causing oral microorganisms. Streptococcus salivarius is one such probiotic, while inulin and nisin are the prebiotics commonly recommended for this purpose. Methods: Several assays, including agar bilayer interference, agar well penetration, and microdilution, were used to assess the antibacterial activities of S. salivarius K12 and S. salivarius M18 probiotics, as well as those of the prebiotics nisin and inulin. Additionally, bile salt and low pH tolerance assessments were conducted for the probiotics, and the synthesis of bacteriocins by the probiotics was verified using proteolytic and enzymatic activity assays. Results: The minimum inhibitory concentration (MIC) assay revealed that Streptococcus mutans growth was inhibited by S. salivarius K12 and S. salivarius M18 at a concentration of 75%, and by nisin and inulin at 200 IU/mL. In the well penetration assay, S. salivarius K12 exhibited significantly better results compared to S. salivarius M18. Nisin had significantly greater inhibitory effects on S. mutans compared to inulin. A combination of all four components (S. salivarius K12, S. salivarius M18, nisin, and inulin) resulted in maximum antibacterial activity, indicating a synergistic effect. Based on the agar bilayer assay and the growth inhibition zone diameters, nisin showed the highest antibacterial activity against S. mutans, followed by S. salivarius K12, inulin, and S. salivarius M18. Enzymatic digestion and proteolytic activity assays confirmed the synthesis of bacteriocins by S. salivarius K12 and S. salivarius M18. Both probiotics demonstrated bile salt tolerance at a concentration of 0.3% and surviving rates of 36% and 33%, respectively, at pH 2. Conclusions: The most important finding of the current study is the synergistic effect between the highlighted prebiotics and probiotics, which may offer a novel and effective combination for preventing tooth decay.