RecruitingEarly Phase 1Device studyExercise Primed Stroke RehabilitationStroke is a leading cause of disability in the U.S. and many Veteran stroke survivors live with severe disability. Despite recent advances in rehabilitation treatments many stroke survivors have persistent physical and mental difficulties such as reduced physical and cognitive function and depression. Developing innovative treatments that address these problems is necessary to improve long-term outcomes for stroke survivors. Aerobic exercise (AEx) can improve physical and cognitive function, and reduce depression. Additionally, AEx may enhance physical rehabilitation by making the brain more receptive to, and consequently improving the response to an intervention. Therefore, combining AEx with physical rehabilitation has the potential to improve multiple aspects of stroke recovery. This study will examine the effect of combining AEx with physical rehabilitation on physical and mental function in stroke survivors. By gaining a better understanding of the effects of this combined intervention the investigators aim to advance the rehabilitative care of Veteran stroke survivors.