Stroke remains a leading cause of disability for older adults. While is it well established in the literature that exercise programs can have significant benefit, many stroke survivors do not receive specific recommendations for exercise or lack the motivation to continue exercising following discharge from rehabilitation. This article describes an exercise intervention developed for subacute stroke survivors that utilizes the self-efficacy theory framework. The rationale for selection of this theoretical framework and specific examples of interventions linked to components of the model are provided. The article describes the motivational/educational program and the sequential follow-up designed to prepare stroke survivors to increase exercise behavior. Theoretical frameworks are useful tools for guiding and organizing research investigations from literature review through development and implementation of the intervention to interpretation of findings.