Periodontitis is a progressive destruction of both soft and hard tooth-supporting tissues. In the last years, probiotics have been proposed as a support to the gold standard treatment scaling and root planing (SRP), but no extensive literature is present as regards the effect of the more recent postbiotics. Thirty patients subjected to SRP were randomly assigned to two domiciliary hygiene treatments based on the following oral gels: the postbiotics-based Biorepair Parodontgel Intensive (Group 1) and the chlorhexidine-based Curasept Periodontal Gel (Group 2). At baseline (T0) and after 3 and 6 months (T1–T2), the following periodontal clinical parameters were recorded: Probing Pocket Depth (PPD), recession, dental mobility, Bleeding on Probing (BoP), and Plaque Control Record (PCR). A significant intragroup reduction was assessed in both groups for PPD, BoP, and PCR; conversely, recession significantly increased in both groups, whereas dental mobility did not vary. As regards intergroup comparisons, no statistically significant differences were assessed. Both gels, respectively, containing antioxidant natural ingredients and chlorhexidine, are effective for the domiciliary treatment of periodontitis. Further studies are required to evaluate the singular chemical compounds of the gels expected to exert the beneficial action assessed in this preliminary study.