Multiple sclerosis (MS) treatment options have improved significantly over the past decades, but the consequences of MS can still be devastating and the needs for monitoring treatment surveillance are considerable. In the current study we used affinity proteomics technology to identify potential biomarkers which could ultimately be used to as facilitate treatment decisions. We profiled the intra-individual changes in the levels of 59 target proteins using an antibody suspension bead array in serial plasma samples from 44 MS patients during treatment with natalizumab followed by fingolimod. Nine proteins showed decreasing plasma levels during natalizumab treatment, with PEBP1 and RTN3 displaying the most significant changes. Protein levels remained stable during fingolimod treatment for both proteins. The decreasing PEBP1 levels during natalizumab treatment could be validated using ELISA and replicated in an independent cohort. These results support the use of this technology as a high throughput method of identifying potentially useful biomarkers of MS treatment.