To determine the effects on gingival bleeding, dental biofilm, and salivary flow and pH in patients with gingivitis of using toothpaste with extra-virgin olive oil (EVOO), xylitol, and betaine in comparison to a placebo or commercial toothpaste. This controlled, double blinded, and multicenter randomized clinical trial included patients with gingivitis randomly assigned to one of three groups: test group (EVOO, xylitol, and betaine toothpaste), control group 1 (placebo toothpaste), or control group 2 (commercial toothpaste). Percentage supragingival biofilm and gingival bleeding were evaluated at baseline (T0), 2 months (T2), and 4 months (T4), measuring non-stimulated salivary flow and salivary pH. Comparisons were performed between and within groups. The final study sample comprised 20 in the test group, 21 in control group 1, and 20 in control group 2. In comparison to control group 1, the test group showed significantly greater decreases in gingival bleeding between T4 and T0 (p = 0.02) and in biofilm between T2 and T0 (p = 0.02) and between T4 and T0 (p = 0.01). In the test group, salivary flow significantly increased between T2 and T0 (p = 0.01), while pH alkalization was significantly greater between T4 and T0 versus control group 2 (p = 0.01) and close-to-significantly greater versus control group 1 (p = 0.06). The toothpaste with EVOO, xylitol, and betaine obtained the best outcomes in patients with gingivitis, who showed reductions in gingival bleeding and supragingival biofilm and an increase in pH at 4 months in comparison to a commercial toothpaste.