Alzheimer’s disease (AD) is generally understood as primarily affecting cognition while sparing motor function, at least until the later stages of the disease. Studies reported over the past 10 years, however, have documented a prevalence of falls in AD patients significantly higher than in age-matched normal elders; also persons with AD have been observed to have different walking patterns with characteristics that increase gait instability. Recent work in cognitive neuroscience has begun to demonstrate the necessity of intact cognition, particularly executive function, for competent motor control. We put the pieces of this puzzle together and review the current state of knowledge about gait and cognition in general along with an exploration of the association between dementia, gait impairment and falls in AD. We also briefly examine the current treatment of gait instability in AD, mainly exercise, and propose a new approach targeting cognition.