Background: Functional independence and safe mobility, especially in older people, mostly rely on the ability to perform dual tasks, particularly during activities with variable-and fixed-priority attention. The aim of this study is to compare the dual-task training with progression from variable-to fixed-priority instructions versus dual-task training with variable-priority on gait speed in community-dwelling older adults. Methods: This is an assessor-and participant-blinded, two-arm, randomized controlled trial with 60 communitydwelling male and female older adults between the ages of 60 and 80 years old. Participants will be randomly allocated into either the intervention group or the control group using a computer-generated permuted block randomization schedule. The intervention group will undertake a progressive dual-task training in which the participants will be progressively submitted to dual-task walking and postural balance exercises with variable-to fixed-priority instructions. The control group will be submitted to dual-task training with variable-priority attention exercises. Both groups will receive 48 sessions lasting for 60 min each over 24 weeks. The primary outcome will be the gait speed under single-and dual-task conditions. Secondary outcomes will include spatiotemporal gait parameters, functional balance, executive function, falls, quality of life, and depression symptoms. All the analyses will be based on the intention-to-treat principle.