Background: Cognitive dysfunction is frequent in patients with multiple sclerosis (MS) and to date, there are no available treatments to improve cognition in this patient population. Some evidence from animal studies and small clinical trials suggest that aerobic exercise might beneficially affect cognitive function in MS.