Background: Malnutrition-inflammation complex syndrome (MICS) is a common and usually concurrent condition occurring in patients undergoing hemodialysis (HD), with a pathogenesis linked to biological and in situ environmental traditional risk factors. Periodontitis, one of the major types of infection-driven inflammation, often co-occurs in the in the hemodialysis population and correlates with markers of malnutrition and inflammation, such as albumin, creatinine, and C-reactive protein. Aim: The present study aimed to determine whether the periodontal inflammatory status parameters correlate with the albumin, creatinine, and C-reactive protein serum concentrations in HD patients, and investigate whether periodontal treatment improves these markers of nutritional and systemic inflammation. Materials and Methods: The serum creatinine, albumin, and C-reactive Protein (CRP) levels were measured at baseline and after non-surgical periodontal treatment, at 3 months and 6 months. Results: At 3 months, a significant correlation between plaque index and C-reactive protein (p = 0.012), bleeding on probing and C-reactive protein (p < 0.0019), and clinical attachment level and C-reactive protein (p = 0.022) was found. No significant correlation was found between clinical periodontal parameters and nutrition markers at each time. Conclusions: Our results confirmed the association between C-reactive protein serum concentration and periodontal inflammatory status, but further research is necessary to identify the contributing role of periodontitis on the onset and progression of MICS.