People with Parkinson’s Disease (PD) are associated with the presence of periodontitis. We aimed to compare blood and standard biochemical surrogates of PD patients diagnosed with periodontitis with PD individuals without periodontitis. This retrospective cohort study used a sample from the National Health and Nutrition Examination Survey (NHANES) 2011–2012 that underwent periodontal diagnosis (n = 3669). PD participants were identified through specific PD reported medications. Periodontitis was defined according to the 2012 case definition, using periodontal examination data provided. Then, we compared blood levels and standard chemical laboratory profiles of PD patients according to the presence of periodontitis. Multivariable regression was used to explore this dataset and identify relevant variables towards the presence of periodontitis. According to the medication report, 37 participants were eligible, 29 were secure and 8 were unsecure PD medications regimens. Overall, PD cases with periodontitis presented increased levels of White Blood Cells (WBC) (p = 0.002), Basophils (p = 0.045) and Segmented neutrophils (p = 0.009), and also, lower levels of Total Bilirubin (p = 0.018). In the PD secure medication group, a significant difference was found for WBC (p = 0.002) and Segmented neutrophils (p = 0.002) for the periodontitis group. Further, WBC might be a discriminating factor towards periodontitis in the global sample. In the secure PD medication, we found gender, segmented neutrophils and Vitamin D2 to be potential discriminative variables towards periodontitis. Thus, periodontitis showed association with leukocyte levels alterations in PD patients, and therefore with potential systemic changes and predictive value. Furthermore, Vitamin D2 and gender showed to be associated with periodontitis in with secure medication for PD. Future studies should assess in more detail the potential systemic repercussion of the presence of periodontitis in PD patients.