Background Although periodontitis is associated with increased risk of hypertension, studies based on new periodontal disease classification is limited. We investigated whether periodontitis severity and progression rate are linked with self-reports on doctor-diagnosed hypertension in a large cohort of patients attending the periodontology clinic at the faculty of dentistry. Methods Archived patient files, including radiographic image records and results from full-mouth clinical periodontal examination were screened for inclusion. Data on socioeconomic factors, smoking and oral hygiene habits, and medical history were collected with a questionnaire. Results Diagnosis and background data were available for 7008 patients. The median (IQR) age was 31.0 (21.0) years; 60.1% (n = 4211) were female. Hypertension was diagnosed in 6.2% (n = 435) of patients. Both periodontitis stage and grade differed (p < 0.001) between patients with or without hypertension. Increased periodontal disease severity was associated with a 20% increasing risk for hypertension; the odds ratio (OR) was 2.63 (95% confidence interval [CI] 1.48–4.68, p < 0.001) in stage IV periodontitis. Increasing periodontitis progression rate was associated with a 35% increased risk for hypertension; the OR was 2.22 (95% CI 1.45–3.40, p < 0.001) in grade C periodontitis. Conclusion Severity and progression rate of periodontitis may be independent risk factors for hypertension in this large cohort of patients attending the university periodontal department.