Background: Recent research on mild cognitive impairment (MCI) has primarily focused on searching for measures to prevent or delay the progression of MCI to dementia. Physical exercise has shown to be effective in the prevention of age-related cognitive decline in elderly adults with MCI. However, the most effective type and dose of exercise for the improvement of cognition are yet to be determined. Objective: To compare the cognitive effects of choreographed exercise (Choreography group) with a multimodal physical therapy program (Physical Therapy group) in elderly adults with amnestic MCI, a population with an increased risk of developing dementia. Methods: We conducted a randomized clinical trial with two parallel groups under allocation concealment and assessor blinding. Participants were allocated into Choreography or Physical Therapy group and performed exercises twice per week in 60-minute sessions during 12 weeks.