There is compelling evidence that exercise must be part of main line therapy for people with Parkinson's disease. In this viewpoint, we outline the four key components of exercise: aerobic exercise, resistance exercise, flexibility exercise, and neuromotor exercises (posture, gait, balance, and agility) that can improve both motor and non-motor symptoms of the disease and, in the case of aerobic exercise, may delay the disease. We outline guidelines on how to change and optimize the exercise prescription at different stages of the disease.