Parkinson’s disease (PD) is the second most common neurodegenerative disease. Brain neuroinflammation plays a role in PD pathogenesis. However, the involvement of the peripheral immune system has not been systematically investigated. Here we analyzed >700 combinatorial immunological features in fresh blood of 28 early-to-mid-stage PD patients and 24 matched controls. We found an enhanced cytotoxic immune profile in idiopathic PD patients (iPD), with a higher frequency of terminally-differentiated effector CD8 T (TEMRA), late-differentiated CD8+ natural killer T cells and neutrophils. This immune profile was intensified by elevated serum granzyme A, reduced percentages of CD8+FOXP3+ regulatory T cells and group 2 innate lymphoid cells with immunosuppressive or tolerance-inducing functions. The frequency of CD8 TEMRA was negatively correlated with disease duration, suggesting a contribution to PD pathogenesis. Our work provides a comprehensive map on disturbed peripheral adaptive and innate immune cells in early-to-mid iPD, proposing easily-accessible candidates for early diagnosis and treatments.