Objectives: The aim was to evaluate the impact of diabetes on the outcome of periodontal treatment based on massive data analyses. Materials and methods: Data originated from the database of a major German National Health Insurance. Patients who underwent periodontal treatment were allocated to four groups according to their medical condition: type 1 diabetes (D1), type 2 diabetes with the intake of oral anti-diabetics (D2M), type 2 diabetes without the intake of oral anti-diabetics (D2), and a control group without diabetes (ND). Four-year Kaplan-Meier survival analyses on the patient level and multivariate regression analyses were conducted for tooth extraction. Results: Of 415,718 patients, 4139 matched the criteria for D1, 22,430 for D2M, and 23,576 for D2. At 4 years, the cumulative survival rate (no extraction) was 51.7% in the D1 group, 54.0% in the D2M group, and 57.7% in the D2 group. The ND control group had a significantly higher survival rate of 65.9% (P < 0.0001). In the multivariate analyses, both diabetes types were significantly associated with further tooth loss after periodontal treatment. Conclusions: The diagnosis of diabetes type 1 or 2 seems to be associated with a higher risk of tooth loss after periodontal treatment. Clinical relevance: The long-term prognosis of teeth in diabetes patients should be judged carefully.