Mammalian Mediator (Med) is a key regulator of gene expression by linking transcription factors to RNA polymerase II (Pol II) transcription machineries. The Mediator subunit 23 (Med23) is a member of the conserved Med protein complex and plays essential roles in diverse biological processes including adipogenesis, carcinogenesis, osteoblast differentiation, and T-cell activation. However, its potential functions in the nervous system remain unknown. We report here that Med23 is required for adult hippocampal neurogenesis in mouse. Deletion of Med23 in adult hippocampal neural stem cells (NSCs) was achieved in Nestin-CreER:Med23flox/flox mice by oral administration of tamoxifen. We found an increased number of proliferating NSCs shown by pulse BrdU-labeling and immunostaining of MCM2 and Ki67, which is possibly due to a reduction in cell cycle length, with unchanged GFAP+/Sox2+ NSCs and Tbr2+ progenitors. On the other hand, neuroblasts and immature neurons indicated by NeuroD and DCX were decreased in number in the dentate gyrus (DG) of Med23-deficient mice. In addition, these mice also displayed defective dendritic morphogenesis, as well as a deficiency in spatial and contextual fear memory. Gene ontology (GO) analysis of hippocampal NSCs revealed an enrichment in genes involved in cell proliferation, Pol II-associated transcription, Notch signaling pathway and apoptosis. These results demonstrate that Med23 plays roles in regulating adult brain neurogenesis and functions.