Adult neurogenesis is thought to be crucial for preserving cognitive functions, which is tightly controlled by various epigenetic regulators. As the methyltransferase of histone H3K27, the role of Ezh2 in neurogenesis of adult mice and its mechanism of action are largely unknown. Here, we show that Ezh2 is expressed in actively dividing neural stem cells (NSCs)/progenitor cells as well as mature neurons, but not in quiescent NSCs in the subgranular zone. The deletion of Ezh2 in NSCs/progenitor cells results in a reduction in progenitor cell proliferation. Furthermore, we found that Ezh2 regulates progenitor cell proliferation by suppressing Pten expression and promoting the activation of Akt-mTOR. Moreover, the loss of Ezh2 in progenitor cells leads to a decrease in the number of neurons, which was observed by long-term tracing. Strikingly, conditional knockout of Ezh2 ultimately results in impairments in spatial learning and memory, contextual fear memory, and pattern separation. Our findings demonstrate the essential role of Ezh2 in the proliferation of progenitor cells, thus providing insight into the molecular mechanisms of adult neurogenesis in preserving cognitive functions.