Background: Erythropoietin (EPO) is a part of an endogenous neuroprotective system in the brain and may address pathophysiological mechanisms in progressive multiple sclerosis (MS). Objective: To evaluate a treatment effect of EPO on progressive MS. Methods: This was a single-center, randomized, double-blind, placebo-controlled phase 2 trial, in which 52 patients with secondary or primary progressive MS were allocated to treatment with recombinant EPO (48,000 IU) or placebo, administered intravenously 17 times during 24 weeks. Patients had an Expanded Disability Status Score (EDSS) from 4 to 6.5 and clinical progression without relapses in the 2 preceding years. The primary outcome was the change in a composite measure of maximum gait distance, hand dexterity, and cognition from baseline to 24 weeks. Results: A total of 50 patients completed the study. Venesection was performed often but no thromboembolic events occurred. We found no difference in the primary outcome between the EPO and the placebo group using the intention-to-treat principle ( p = 0.22). None of the secondary outcomes, neither clinical nor magnetic resonance imaging (MRI) measures showed any significant differences. Conclusion: This study provides class II evidence that treatment with high-dose EPO is not an effective treatment in patients with moderately advanced progressive MS.