Strategies to improve cognitive aging are highly needed. Among those, promotion of exercise and physical activity appears as one of the most attractive and beneficial intervention. Indeed, results from basic and clinical studies suggest that exercise and physical activity have positive effects on cognition in older persons without cognitive impairment, as well as in those with dementia. Despite inconsistent results, aerobic exercise appears to have the strongest potential to enhance cognition. However, even limited periods of walking (45 minutes, three times a week, over a 6-month period) have also been shown to enhance cognition, particularly executive functions.