Objective: The purpose of this study was to improve the execution rate of bedside exercise programs in hospitalized stroke patients by utilizing a Healthcare Quality Improvement Circle (HQIC).Method: We formed a multidisciplinary team from March to October 2009 and analyzed the factors related to the poor execution rate of bedside exercise programs in hospitalized stroke patients. We formulated several strategies to deal with this situation. These included an initial discussion with patients, the choice of proper bedside exercise programs based on each patient's interests and functional abilities, specific and definite goals, demonstration and confirmation of exercise programs one on one, modification of standard operating procedures, development of handout notes/posters/video tapes for specific programs, and the recording of bedside exercise program checklists every day.Results: The execution rate of bedside exercise programs improved from 52.3% to 83.7% and the satisfaction rate improved from 93.8% to 100%.Conclusion: Our study showed that the application of HQIC was effective in improving the execution rate of bedside exercise programs and the quality of healthcare in clinical rehabilitation services.