Restoring adult stem cell function provides an exciting approach for rejuvenating the aging brain. However, molecular mechanisms mediating neurogenic rejuvenation remain elusive. Here we report that the enzyme ten eleven translocation methylcytosine dioxygenase 2 (Tet2), which catalyzes the production of 5-hydroxymethylcytosine (5hmC), rescues age-related decline in adult neurogenesis and enhances cognition in mice. We detected a decrease in Tet2 expression and 5hmC levels in the aged hippocampus associated with adult neurogenesis. Mimicking an aged condition in young adults by abrogating Tet2 expression within the hippocampal neurogenic niche, or adult neural stem cells, decreased neurogenesis and impaired learning and memory. In a heterochronic parabiosis rejuvenation model, hippocampal Tet2 expression was restored. Overexpressing Tet2 in the hippocampal neurogenic niche of mature adults increased 5hmC associated with neurogenic processes, offset the precipitous age-related decline in neurogenesis, and enhanced learning and memory. Our data identify Tet2 as a key molecular mediator of neurogenic rejuvenation