The purpose of this study was to test the feasibility of the WALC intervention (Walk; Address pain, fear, fatigue during exercise; Learn about exercise; Cue by self-modeling), and determine its effects on self-efficacy and outcome expectations, exercise activity and free living activity, physical and mental health status, and falls and fall-related injuries. A total of 17 sedentary older women with a mean age of 88 +/- 3.7 years were randomly assigned to receive either the WALC intervention or routine care. Ninety percent of those in the treatment group initiated and engaged in a regular exercise program during the 6 months of the study. There was a statistically significant difference in self-efficacy expectations, exercise behavior, and overall activity between the two groups. Those in the treatment group had stronger self-efficacy expectations related to exercise; engaged in more exercise and more free living activity; and although not statistically significant, had stronger outcome expectations following exposure to the WALC intervention when compared with those who received routine care. To help older adults initiate and adhere to an exercise program, nurses can easily implement the WALC intervention in a variety of settings.