The aim of the study was to investigate the changes of matrix metalloproteinase (MMP)-2 and MMP-9 plasma levels during natalizumab treatment and their correlation with JC virus (JCV) reactivation and T-lymphocyte phenotypic modifications in peripheral blood samples from 34 relapsing-remitting multiple sclerosis (RRMS) patients. MMP-9 levels were assessed by zymography in plasma samples. JCV-DNA was detected through quantitative real time PCR in plasma samples. T-lymphocyte phenotype was assessed with flow cytometry. MMP-9 plasma levels resulted increased from 12 to 24 natalizumab infusions. Stratifying plasma samples according to JCV-DNA detection, MMP-9 plasma levels were significantly increased in JCV-DNA positive than JCV-DNA negative samples. MMP-9 plasma levels resulted positively correlated with JCV viral load. CD4 immune senescence, CD8 immune activation and CD8 effector percentages were positively correlated to MMP-9 plasma levels, whereas a negative correlation between CD8 naïve percentages and MMP-9 plasma levels was found. Our data indicate an increase of MMP-9 plasma levels between 12 and 24 natalizumab infusions and a correlation with JCV-DNA detection in plasma, T-lymphocyte immune activation and senescence. These findings could contribute to understand PML pathogenesis under natalizumab treatment, suggesting a potential role of MMP-9 as a predictive marker of PML in RRMS patients.