Fingolimod is an approved oral treatment for relapsing–remitting multiple sclerosis (RRMS) that modulates agonistically the sphingosin-1-phosphate receptor (S1PR), inhibiting thereby the egress of lymphocytes from the lymph nodes. In this interventional prospective clinical phase IV trial, we longitudinally investigated the impact of fingolimod on frequencies of NK cell subpopulations by flow cytometry in 17 RRMS patients at baseline and 1, 3, 6, and 12 months after treatment initiation. Clinical outcome was assessed by the Expanded Disability Status Scale (EDSS) and annualized relapse rates (ARR). Over the study period, median EDSS remained stable from month 3 to month 12, and ARR decreased compared to ARR in the 24 months prior treatment. Treatment was paralleled by an increased frequency of circulating NK cells, due primarily to an increase in CD56dimCD94low mature NK cells, while the CD56bright fraction and CD127+ innate lymphoid cells (ILCs) decreased over time. An unsupervised clustering algorithm further revealed that a particular fraction of NK cells defined by the expression of CD56dimCD16++KIR+/−NKG2A−CD94−CCR7+/−CX3CR1+/−NKG2C−NKG2D+NKp46−DNAM1++CD127+ increased during treatment. This specific phenotype might reflect a status of aged, fully differentiated, and less functional NK cells. Our study confirms that fingolimod treatment affects both NK cells and ILC. In addition, our study suggests that treatment leads to the enrichment of a specific NK cell subset characterized by an aged phenotype. This might limit the anti-microbial and anti-tumour NK cell activity in fingolimod-treated patients.