The importance of circulating immune cells to primary progressive multiple sclerosis (PPMS) pathophysiology is still controversial because most immunotherapies were shown to be ineffective in treating people with PPMS (pwPPMS). Yet, although controversial, data exist describing peripheral immune system alterations in pwPPMS. This study aims to investigate which alterations might be present in pwPPMS free of disease-modifying drugs (DMD) in comparison to age- and sex-matched healthy controls. A multicentric cross-sectional study was performed using 23 pwPPMS and 23 healthy controls. The phenotype of conventional CD4+ and CD8+ T cells, regulatory T cells (Tregs), B cells, natural killer (NK) T cells and NK cells was assessed. Lower numbers of central memory CD4+ and CD8+ T cells and activated HLA-DR+ Tregs were observed in pwPPMS. Regarding NK and NKT cells, pwPPMS presented higher percentages of CD56dimCD57+ NK cells expressing NKp46 and of NKT cells expressing KIR2DL2/3 and NKp30. Higher disease severity scores and an increasing time since diagnosis was correlated with lower numbers of inhibitory NK cells subsets. Our findings contribute to reinforcing the hypotheses that alterations in peripheral immune cells are present in pwPPMS and that changes in NK cell populations are the strongest correlate of disease severity.