This randomized trial investigates the hypothesis that regular aerobic exercise training using a task specific gait training modality will improve cardiovascular fitness, functional mobility, and reduce risk factors for recurrent cardiovascular events in chronic hemiparetic stroke patients, when compared to matched controls performing just stretching.