The sequalae of periodontitis include irreversible degradation of tooth-supporting structures and circulatory spread of inflammatory mediators. However, the serum protein profile in periodontitis is not well described, which is partly attributable to the limited number of studies based on large and well-characterized periodontitis cohorts. This study aims to identify novel, circulating inflammation-related proteins associated with periodontitis within the PerioGene North case-control study, which includes 478 cases with severe periodontitis and 509 periodontally healthy controls. The serum concentrations of high-sensitivity C-reactive protein (hs-CRP) and a panel of 45 inflammation-related proteins were analyzed using targeted proteomics. A distinguishable serum protein profile was evident in periodontitis cases. The protein pattern could separate cases from controls with a sensitivity of 0.81 and specificity of 0.81 (area under the curve = 0.87). Adjusted levels for hs-CRP and 24 of the 45 proteins were different between cases and controls. High levels of hs-CRP and matrix metalloproteinase–12, and low levels of epidermal growth factor (EGF) and oxidized low-density lipoprotein receptor 1 (OLR-1) were detected among the cases. Furthermore, the levels of C-C motif chemokine–19, granulocyte colony-stimulating factor–3 (CSF-3), interleukin-7 (IL-7), and hs-CRP were significantly higher in cases with a high degree of gingival inflammation. The levels of CSF-3 and tumor necrosis factor ligand superfamily member–10 TNFSF-10 were higher in cases with many deep periodontal pockets. The PerioGene North study includes detailed clinical periodontal data and uncovers a distinct serum protein profile in periodontitis. The findings of lower EGF and OLR-1 among the cases are highlighted, as this has not been presented before. The role of EGF and OLR-1 in periodontitis pathogenesis and as possible future biomarkers should be further explored.