Periodontitis is a chronic inflammatory disease of tooth supporting tissues resulting in periodontal tissue destruction, which may ultimately lead to tooth loss. The disease is characterized by continuous leukocyte infiltration, likely mediated by local chemokine production but the pathogenic mechanisms are not fully elucidated. There are no reliable serologic biomarkers for the diagnosis of periodontitis, which is today based solely on the degree of local tissue destruction, and there is no available biological treatment tool. Prompted by the increasing interest in periodontitis and systemic inflammatory mediators we mapped serum cytokine and chemokine levels from periodontitis subjects and healthy controls. We used multivariate partial least squares (PLS) modeling and identified monocyte chemoattractant protein-1 (MCP-1) and eotaxin as clearly associated with periodontitis along with C-reactive protein (CRP), years of smoking and age, whereas the number of remaining teeth was associated with being healthy. Moreover, body mass index correlated significantly with serum MCP-1 and CRP, but not with eotaxin. We detected higher MCP-1 protein levels in inflamed gingival connective tissue compared to healthy but the eotaxin levels were undetectable. Primary human gingival fibroblasts displayed strongly increased expression of MCP-1 and eotaxin mRNA and protein when challenged with tumor necrosis factor-α (TNF-α and interleukin-1β (IL-1β), key mediators of periodontal inflammation. We also demonstrated that the upregulated chemokine expression was dependent on the NF-κΒ pathway. In summary, we identify higher levels of CRP, eotaxin and MCP-1 in serum of periodontitis patients. This, together with our finding that both CRP and MCP-1 correlates with BMI points towards an increased systemic inflammatory load in patients with periodontitis and high BMI. Targeting eotaxin and MCP-1 in periodontitis may result in reduced leukocyte infiltration and inflammation in periodontitis and maybe prevent tooth loss.