The effects of training on death and dependence after stroke are unclear. Cardiorespiratory training reduces disability after stroke and this may be mediated by improved mobility and balance. There is sufficient evidence to incorporate cardiorespiratory and mixed training, involving walking, within post-stroke rehabilitation programs to improve the speed and tolerance of walking; improvement in balance may also occur. There is insufficient evidence to support the use of resistance training. Further well-designed trials are needed to determine the optimal content of the exercise prescription and identify long-term benefits.