Interferon beta (IFNbeta) is the most common immunomodulatory treatment for relapsing-remitting multiple sclerosis (RRMS). However, some patients fail to respond to treatment. In this study, we identified putative clinical response markers in the serum and plasma of people with multiple sclerosis (MS) treated with IFNbeta. In a discovery-driven approach, we use 2D-difference gel electrophoresis (DIGE) to identify putative clinical response markers and apply power calculations to identify the sample size required to further validate those markers. In the process we have optimized a DIGE protocol for plasma to obtain cost effective and high resolution gels for effective spot comparison. APOA1, A2M, and FIBB were identified as putative clinical response markers. Power calculations showed that the current DIGE experiment requires a minimum of 10 samples from each group to be confident of 1.5 fold difference at the p<0.05 significance level. In a complementary targeted approach, Cytometric Beadarray (CBA) analysis showed no significant difference in the serum concentration of IL-6, IL-8, MIG, Eotaxin, IP-10, MCP-1, and MIP-1alpha, between clinical responders and non-responders, despite the association of these proteins with IFNbeta treatment in MS.