Objectives: The aim of this prospective, randomized, controlled clinical study was to compare the clinical outcomes of the subgingival treatment with erythritol powder by means of an air-polishing (EPAP) device and of scaling and root planing (SRP) during supportive periodontal therapy (SPT). Method and Materials: 40 patients enrolled in SPT were randomly assigned to two groups of equal size. Sites had to show signs of inflammation (bleeding on probing [BOP]-positive) and a probing pocket depth (PPD) of ≥ 4 mm, however, without presence of detectable subgingival calculus. During SPT, these sites were treated with EPAP or SRP, respectively. Full mouth and site-specific plaque indices, BOP, PPD, and clinical attachment level (CAL) were recorded at baseline (BL) and at 3 months, whereas the percentage of study sites positive for BOP (BOP+) was considered as primary outcome variable. Additionally, patient comfort using a visual analog scale (VAS) and the time needed to treat per site was evaluated. Results: At 3 months, mean BOP level measured 45.1% at test sites and 50.6% at control sites, respectively, without a statistically significant difference between the groups (P > .05). PPD and CAL slightly improved for both groups with comparable mean values at 3 months. Evaluation of patient tolerance showed statistically significantly better values among patients receiving the test treatment (mean VAS [0-10], 1.51) compared to SRP (mean VAS [0-10], 3.66; P = .0012). The treatment of test sites was set to 5 seconds per site. The treatment of control sites, on the other hand, lasted 85 seconds on average. Conclusion: The new erythritol powder applied with an air-polishing device can be considered a promising modality for repeated instrumentation of residual pockets during SPT. Clinical Relevance: With regard to clinical outcomes during SPT, similar results can be expected irrespective of the two treatment approaches of hand instrumentation or subgingival application of erythritol powder with an air-polishing device in sites where only biofilm removal is required. Keywords: air polishing, biofilm removal, bleeding on probing, erythritol, supportive periodontal therapy