Background: Mangosteen and propolis extracts (MAEC) have been potential therapeutic agents known to exhibit powerful antioxidant and anti-inflammatory properties. The aim of the current study was to evaluate the clinical and immunological efficacy of MAEC as well as safety and patient-reported outcomes (PROMs) on gingivitis and incipient periodontitis. Methods: This study was performed on 104 patients diagnosed with gingivitis or incipient periodontitis. At baseline, the participants were randomly allocated to either the test group, with daily intake of a single capsule containing 194 mg of MAEC for eight weeks, or control group, with placebo. Clinical periodontal evaluation and immunological parameters from saliva and gingival sulcular fluid were assessed at baseline, four, and eight weeks. Individual PROMs were assessed by OHIP-14 questionnaires. Results: There was a significant difference of modified gingival index at four and eight weeks between the test and control groups. In the test group, crevicular interleukin (IL)-6 was reduced, and the salivary matrix metalloproteinase (MMP)-9 was increased after eight weeks. PROMs were improved up to four weeks compared to placebo. Conclusion: Oral administration of MAEC would have a potential to reduce gingival inflammation clinically and immunologically in the patients with gingivitis and incipient periodontitis.