The aim of the study was to assess the clinical effects of periodontal healing using a Romanian pharmaceutical compound of marine fish extract (Alflutop®). Adults with periodontal disease were included in the study group. Gingival inflammation, the degree of tooth mobility, and probing depth (PD) were recorded for each patient before and after therapy. Patients were divided into two groups: group I—after scaling and root planing (SRP), patients followed therapy with marine fish extract, Alflutop®, group II—SRP therapy alone. Statistically significant differences between groups in terms of gingival inflammation reduction (p = 0.045) were found. Tooth mobility reduction, as well as PD improvement, were also noticed after the therapy (p = 0.001), but no statistically significant differences among PD reduction rates were found (p = 0.356). Alflutop® has proven a certain therapeutic efficiency in the treatment of periodontitis in terms of reduction in the clinical signs of inflammation and tooth mobility.