Objectives: To assess if long-term treatment costs in periodontitis patients differ between stage III vs. IV and grade B vs. C according to the 2018 classification of periodontal diseases., Methods: A cohort of 231 periodontitis patients (followed over a mean of 18.4 years) was evaluated. Costs for active periodontal therapy (APT, including scaling and root planning, open flap debridement, root resections) and supportive periodontal therapy (SPT, including also restorative, endodontic, prosthetic and surgical treatment) were estimated from a mixed payer-perspective in Germany (in Euro 2020). Multi-dimensional staging and grading was applied. The impact of stage, grade, sex and age on total and annual costs was assessed., Results: Mean (SD) total and annual treatment costs were 7154 (2554) Euro and 437 (222) Euro. Costs were generated during SPT (92 %) and by periodontal treatment (88 %) and decreased significantly with longer follow-up (p < 0.001). Total costs were 7120 (2692) Euro in stage III (n = 154) vs. 7221 (2271) Euro in stage IV (n = 77; p > 0.05), and 6256 (1605) Euro in grade B (n = 35) vs. 7314 (2660) Euro in grade C (n = 196; p < 0.001). Annual costs were 426 (219) Euro vs. 459 (228) Euro for stage III vs. stage IV (p > 0.05) and 308 (163) Euro vs. 460 (224) Euro for grade B vs. grade C (p < 0.001). Multivariable modelling found grade, but not stage, sex and age significantly associated with costs., Conclusions: Within the limitations of this study, and in patients with severe periodontitis who were systematically treated long-term, grading, but not staging was associated with costs., Clinical Significance: Treatment costs were higher in patients with more progressive periodontitis and were found to decrease during follow-up. Dentists need to consider costs during treatment planning and communication with patients., Competing Interests: Declaration of Competing Interest We have no competing interests., (Copyright © 2020 Elsevier Ltd. All rights reserved.)