The effects of physical activity on cognition in older adults have been extensively investigated in the last decade. Different interventions such as aerobic, strength, and gross motor training programs have resulted in improvements in cognitive functions. However, the mechanisms underlying the relationship between physical activity and cognition are still poorly understood. Recently, it was shown that acute bouts of exercise resulted in reduced executive control at higher relative exercise intensities. Considering that aging is characterized by a reduction in potential energy ([Formula: see text] max - energy cost of walking), which leads to higher relative walking intensity for the same absolute speed, it could be argued that any intervention aimed at reducing the relative intensity of the locomotive task would improve executive control while walking. The objective of the present study was to determine the effects of a short-term (8 weeks) high-intensity strength and aerobic training program on executive functions (single and dual task) in a cohort of healthy older adults. Fifty-one participants were included and 47 (age, 70.7 ± 5.6) completed the study which compared the effects of three interventions: lower body strength + aerobic training (LBS-A), upper body strength + aerobic training (UBS-A), and gross motor activities (GMA). Training sessions were held 3 times every week. Both physical fitness (aerobic, neuromuscular, and body composition) and cognitive functions (RNG) during a dual task were assessed before and after the intervention. Even though the LBS-A and UBS-A interventions increased potential energy to a higher level (Effect size: LBS-A-moderate, UBS-A-small, GMA-trivial), all groups showed equivalent improvement in cognitive function, with inhibition being more sensitive to the intervention. These findings suggest that different exercise programs targeting physical fitness and/or gross motor skills may lead to equivalent improvement in cognition in healthy older adults. Such results call for further investigation of the multiple physiological pathways by which physical exercise can impact cognition in older adults.