BACKGROUND: Stroke is the most common disabling neurological condition in adults. Falls and poor mobility are major contributors to stroke-related disability. Falls are more frequent and more likely to result in injury among stroke survivors than among the general older population. Currently there is good evidence that exercise can enhance mobility after stroke, yet ongoing exercise programs for general community-based stroke survivors are not routinely available. This randomised controlled trial will investigate whether exercise can reduce fall rates and increase mobility and physical activity levels in stroke survivors. METHODS AND DESIGN: Three hundred and fifty community dwelling stroke survivors will be recruited. Participants will have no medical contradictions to exercise and be cognitively and physically able to complete the assessments and exercise program. After the completion of the pre-test assessment, participants will be randomly allocated to one of two intervention groups. Both intervention groups will participate in weekly group-based exercises and a home program for twelve months. In the lower limb intervention group, individualised programs of weight-bearing balance and strengthening exercises will be prescribed. The upper limb/cognition group will receive exercises aimed at management and improvement of function of the affected upper limb and cognition carried out in the seated position. The primary outcome measures will be falls (measured with 12 month calendars) and mobility. Secondary outcome measures will be risk of falling, physical activity levels, community participation, quality of life, health service utilisation, upper limb function and cognition. DISCUSSION: This study aims to establish and evaluate community-based sustainable exercise programs for stroke survivors. We will determine the effects of the exercise programs in preventing falls and enhancing mobility among people following stroke. This program, if found to be effective, has the potential to be implemented within existing community services. TRIAL REGISTRATION: The protocol for this study is registered with the Australian New Zealand Clinical Trials Registry (ACTRN12606000479505).