Adult hippocampal neurogenesis (AHN) is impaired before the onset of Alzheimer's disease (AD) pathology. We found that exercise provided cognitive benefit to 5×FAD mice, a mouse model of AD, by inducing AHN and elevating levels of brain-derived neurotrophic factor (BDNF). Neither stimulation of AHN alone, nor exercise, in the absence of increased AHN, ameliorated cognition. We successfully mimicked the beneficial effects of exercise on AD mice by genetically and pharmacologically inducing AHN in combination with elevating BDNF levels. Suppressing AHN later led to worsened cognitive performance and loss of preexisting dentate neurons. Thus, pharmacological mimetics of exercise, enhancing AHN and elevating BDNF levels, may improve cognition in AD. Furthermore, applied at early stages of AD, these mimetics may protect against subsequent neuronal cell death.