Despite overwhelming evidence that exercise can improve motor and non-motor symptoms of Parkinson's Disease (PD), less than 25% of Veterans with PD meet recommended activity goals. Interventions to increase PA that are scalable and can be deployed in the community represent a major opportunity. The investigators' preliminary work has demonstrated that gamification, a method commonly used for health promotion, can lead to increases in physical activity in PD. In this study, the investigators will test the effectiveness of gamification in a randomized trial to increase activity. Importantly, the investigators will also examine the effect of step count and exercise intensity on clinical outcomes and explore factors important to widespread implementation of the program VA.