Aerobic exercise improves executive function-which tends to decline with age-and dual-task training with aerobic exercise improves the global cognitive function. However, home-based older adults could not follow these programs due to social isolation during the coronavirus disease 2019 pandemic. Therefore, we conducted a single-blind randomized controlled trial with 88 healthy older adults without dementia or sarcopenia who were randomly assigned into the Nordic walking (aerobic exercise), dance (dual-task training with aerobic exercise), or control group. The participants in both exercise intervention groups trained for 30 min, three times per week, for 4 weeks. All groups consumed amino acid-containing foods three times per week. We found that both exercise intervention groups showed improvements in executive function, while the dance group showed additional improvement in global cognitive function. The dance group showed a higher maximum gait speed, greater improvement in imitation ability, and improved executive function and cognitive function than the Nordic walking group. The intervention programs did not significantly affect the muscle mass or muscle output than the control group; however, both programs improved the participant neurological functions such as the heel lift, with dance training being the most effective intervention. In conclusion, dance training effectively improves cognitive function.