General weakness, lethargy and severe cardiovascular deconditioning may occur as a result of immobility following a stroke. Strong correlation has been found between cardiovascular fitness, balance and lower limb strength with short and long distance walking ability post-stroke, thus rehabilitation for stroke should include strategies to improve cardiovascular fitness (Patterson et al. 2007). Exercise has been shown to reduce these post-stroke impairment thus improve mobility, balance, functional strength and cardiovascular fitness among stroke survivors [Eng et al 2003, Dean et al 2000, Yang et al 2006]. A meta-analysis of exercise training after stroke found benefits of the training that were associated with task-specific activities, such as walking ability, particularly if treadmill walking was used. Another meta-analysis reported strong evidence that post-stroke exercise and fitness training improve maximal workload, gait speed and walking distance. Stroke management guidelines agree that exercise and fitness training should be included in a stroke rehabilitation programme once stroke survivors gain sufficient strength in the main lower limb muscles (Australian Stroke Foundation 2005; The European Stroke Organisation 2009; Gordon et al. 2004).