A pilot study was conducted to determine the effect of a 10-week, low intensity, exercise training program on fear of falling and gait in fifty (mean age 78.1 years, 79% women) community-dwelling volunteers. Fear of falling (measured by falls self-efficacy) and gait performance were assessed at baseline and one week after program completion. At follow-up, participants modestly improved their falls self-efficacy and gait speed. To investigate whether this effect differed according to participants' fear of falling, secondary analyses stratified by subject's baseline falls efficacy were performed. Subjects with lower than average falls efficacy improved significantly their falls efficacy and gait performance, while no significant change occurred in the others. Small but significant improvements occurred after this pilot training program, particularly in subjects with low baseline falls efficacy. These results suggest that measures of falls efficacy might be useful for better targeting individuals most likely to benefit from similar training programs.