The purpose of this study was to investigate the effects of a body strengthening and movement-based exercise program on chronic stroke patients. There was an emphasis on any changes to the patients’ pulmonary function, respiratory muscle strength, cardiorespiratory function, and their ability to walk. Twenty patients, 11 males and 9 females, performed trunk muscle exercises and mobility exercises twice a week for 8 weeks. The subjects had their pulmonary function and respiratory muscle strength measured before and after the exercise program. These data were then evaluated using a paired t-test. A Pearson’s correlation coefficient was also performed to investigate any connection between walking and cardiopulmonary function after the exercise program. It was decided to set the significance level at α=0.05. Pulmonary function (FVC, FEV1, FEV1/FVC%) and respiratory muscle strength (MIP, MEP) were significantly increased (p<0.05) by the exercise program. As for the effects on walking; 10m walking, velocity, and cadence were significantly changed (p<0.05). However, no significant difference in step time differential and step length differential (p>0.05) were found. Futhermore, the study discovered a positive correlation between velocity and respiratory muscle strength. In conclusion, a body strengthening and movement-based exercise program is an effective way to improve pulmonary function, respiratory muscle strength, and walking ability in chronic stroke patients.