The inflammatory mediators, serum elastase and C-reactive protein (CRP), are associated with an increased risk for coronary heart disease. Thus, the aim of this study is to compare systemic inflammatory mediators in periodontally healthy controls (C), patients with untreated aggressive (AgP) and chronic (ChP) periodontitis. C [periodontal pocket probing depth (PPD) <3.6 or <5 mm without bleeding (BOP), BOP < 10%], ChP (PDD ≥ 3.6 mm and probing attachment loss ≥5 mm at >30% of sites; age >35 years), and AgP (clinically healthy; PDD ≥ 3.6 mm at >30% of sites, bone loss ≥50% at ≥2 teeth; age ≤35 years) were examined clinically, and the body mass index was assessed. Blood was sampled for assessment of serum levels of elastase, CRP, lipopolysaccharide binding protein (LBP), interleukin (IL) 6, 8, and leukocyte counts. Thirty C, 31 ChP, and 29 AgP were analyzed. Elastase, CRP, LBP, and IL-6 levels were elevated in AgP compared to C (p < 0.013), whereas leukocyte counts and IL-8 were similar. Multiple regression analysis identified AgP (p < 0.001) and education level (p < 0.001) to explain 47% of the variation of elastase. AgP (p = 0.003), African origin (p = 0.006), female sex (p = 0.002), and BMI (p < 0.001) explained 39% of the variation of CRP. Serum elastase and CRP are significantly elevated in AgP compared to C. AgP patients exhibit a stronger systemic inflammatory burden than C patients.