The anti-CD49d monoclonal antibody natalizumab is currently an effective therapy against the relapsing-remitting form of multiple sclerosis (RRMS). Natalizumab therapeutic efficacy is limited by the reactivation of the John Cunningham polyomavirus (JCV) and development of progressive multifocal leukoencephalopathy (PML). To correlate natalizumab-induced phenotypic modifications of peripheral blood T-lymphocytes with JCV reactivation, JCV-specific antibodies (serum), JCV-DNA (blood and urine), CD49d expression and relative abundance of peripheral blood T-lymphocyte subsets were longitudinally assessed in 26 natalizumab-treated RRMS patients. Statistical analyses were performed using GraphPad Prism and R. Natalizumab treatment reduced CD49d expression on memory and effector subsets of peripheral blood T-lymphocytes. Moreover, accumulation of peripheral blood CD8+ memory and effector cells was observed after 12 and 24 months of treatment. CD4+ and CD8+ T-lymphocyte immune-activation was increased after 24 months of treatment. Higher percentages of CD8+ effectors were observed in subjects with detectable JCV-DNA. Natalizumab reduces CD49d expression on CD8+ T-lymphocyte memory and effector subsets, limiting their migration to the central nervous system and determining their accumulation in peripheral blood. Impairment of central nervous system immune surveillance and reactivation of latent JCV, can explain the increased risk of PML development in natalizumab-treated RRMS subjects.