Functional fitness (FF) and gait ability in older populations have been associated with increased survival rates, fall prevention, and quality of life. One possible intervention for the improvement of FF is well-structured exercise programs. However, there are inconsistent findings regarding the effects of exercise interventions in the maintenance of gait parameters. The aim of this protocol is to develop a community-based exercise intervention targeting an older population. The intervention aim is the improvement of gait parameters and FF. A control trial with follow-up will be performed. The primary outcome variables will be plantar pressure gait parameters. The secondary outcome variables will be aerobic endurance, lower limb strength, agility, and balance. These variables will be recorded at baseline and after 12, 24, and 36 weeks, in the intervention and control groups. If effective, this protocol can be used by exercise professionals in improving community exercise programs.