OBJECTIVES: To (1) investigate effects of aerobic walking on motor function, cognition, and quality of life in Parkinson disease (PD), and (2) compare safety, tolerability, and fitness benefits of different forms of exercise intervention: continuous/moderate intensity vs interval/alternating between low and vigorous intensity, and individual/neighborhood vs group/facility setting. METHODS: Initial design was a 6-month, 2 × 2 randomized trial of different exercise regimens in independently ambulatory patients with PD. All arms were required to exercise 3 times per week, 45 minutes per session. RESULTS: Randomization to group/facility setting was not feasible because of logistical factors. Over the first 2 years, we randomized 43 participants to continuous or interval training. Because preliminary analyses suggested higher musculoskeletal adverse events in the interval group and lack of difference between training methods in improving fitness, the next 17 participants were allocated only to continuous training. Eighty-one percent of 60 participants completed the study with a mean attendance of 83.3% (95% confidence interval: 77.5%-89.0%), exercising at 46.8% (44.0%-49.7%) of their heart rate reserve. There were no serious adverse events. Across all completers, we observed improvements in maximum oxygen consumption, gait speed, Unified Parkinson's Disease Rating Scale sections I and III scores (particularly axial functions and rigidity), fatigue, depression, quality of life (e.g., psychological outlook), and flanker task scores (p < 0.05 to p < 0.001). Increase in maximum oxygen consumption correlated with improvements on the flanker task and quality of life (p < 0.05). CONCLUSIONS: Our preliminary study suggests that aerobic walking in a community setting is safe, well tolerated, and improves aerobic fitness, motor function, fatigue, mood, executive control, and quality of life in mild to moderate PD. CLASSIFICATION OF EVIDENCE: This study provides Class IV evidence that in patients with PD, an aerobic exercise program improves aerobic fitness, motor function, fatigue, mood, and cognition.