Periodontal disease represents a progressive destruction of tooth-supporting tissues. Recently, paraprobiotics are regarded as an adjunctive therapy to the non-surgical Scaling-and-Root-Planing (SRP). The aim of this study is to evaluate the efficacy of two new formulations of paraprobiotics, a toothpaste and a mouthwash, respectively, for the domiciliary hygiene. A total of 40 patients were randomly assigned to the following domiciliary treatments: Group 1 (SRP + Curasept Intensive Treatment 0.2% chlorhexidine) (control) and Group 2 (SRP + Biorepair Peribioma toothpaste + Biorepair Peribioma Mousse mouthwash) (trial). At baseline (T0) and after 3 and 6 months (T1–T2), periodontal clinical (Bleeding on Probing, Probing Pocket Depth, Clinical Attachment Loss, Bleeding Score, Sulcus Bleeding Index, Plaque Index, Approximal Plaque Index, Adherent Gingiva, Gingival Recession, and Pathological Sites) and microbiological parameters (Pathological Bacteria, Saprophytic Bacteria, Enlarged Red Complex, Red Complex, Orange Complex, and counts of Aggregatibacter actinomycetemcomitans, Porphyromonas gingivalis, Tannerella forsythensys, Treponema denticola, Prevotella intermedia, and Fusobacterium nucleatum). The use of the experimental products resulted in a significant reduction of most of the clinical indices assessed, which occurred at a major degree with respect to the conventional chlorhexidine considered as control. Additionally, after 6 months of use, the abovementioned products significantly decreased the percentage of pathological bacteria and the counts of those bacteria constituting the “Red Complex”, more related to the periodontal disease. Accordingly, the paraprobiotics-based products tested in this study seem to represent a valid support to SRP with a benefit on both clinical indices and on specific periodontopathogens.