Background: An increasing elderly population in Japan requires effective cognitive intervention programs for dementia. This study demonstrates the effectiveness of such programs for older adults. Methods: The participants were local community-dwelling non-demented older adults and adults with mild cognitive impairment who underwent executive function and group aerobic training. In addition, a non-intervention group participated in activity sessions involving handicraft, Skutt ball matches, and cooking. The four criteria for assessment were cognitive function, instrumental activities of daily living, human relationships, and physical function. Results: The participants in both intervention groups showed a significant improvement in their memory function compared with the non-intervention group. Conclusion: Early rehabilitation intervention using executive function and aerobic training programs may improve memory.