Voluntary running is a robust inducer of adult hippocampal neurogenesis. Given that fatty acid synthase (FASN), the key enzyme for de novo fatty acid biosynthesis, is critically involved in proliferation of embryonic and adult neural stem cells, we hypothesized that FASN could mediate both exercise-induced cell proliferation in the subgranular zone (SGZ) of the dentate gyrus (DG) and enhancement of spatial learning and memory. In 20 week-old male mice, voluntary running-induced hippocampal-specific upregulation of FASN was accompanied also by hippocampal-specific accumulation of palmitate and stearate saturated fatty acids. In experiments addressing the functional role of FASN in our experimental model, chronic intracerebroventricular (i.c.v.) microinfusions of C75, an irreversible FASN inhibitor, and significantly impaired exercise-mediated improvements in spatial learning and memory in the Barnes maze. Unlike the vehicle-injected mice, the C75 group adopted a non-spatial serial escape strategy and displayed delayed escape latencies during acquisition and memory tests. Furthermore, pharmacologic blockade of FASN function with C75 resulted in a significant reduction, compared to vehicle treated controls, of the number of proliferative cells in the DG of running mice as measured by immunoreactive to Ki-67 in the SGZ. Taken together, our data suggest that FASN plays an important role in exercise-mediated cognitive enhancement, which might be associated to its role in modulating exercise-induced stimulation of neurogenesis.