Cognition is impacted by aging. However, the mechanisms that underlie aging-associated cognitive impairment are unclear. Here we showed that cognitive decline in aged rats was associated with changes in DNA methylation of protein kinase Mζ (PKMζ) in the prelimbic cortex (PrL). PKMζ is a crucial molecule involved in the maintenance of long-term memory. Using different behavioral models, we confirmed that aged rats exhibited cognitive impairment in memory retention test 24 h after training, and overexpression of PKMζ in the PrL rescued cognitive impairment in aged rats. After fear conditioning, the protein levels of PKMζ and the membrane expression of GluR2 increased in the PrL in young and adult rats but not in aged rats, and the levels of methylated PKMζ DNA in the PrL decreased in all age groups, whereas the levels of unmethylated PKMζ DNA increased only in young and adult rats. We also found that environmentally enriched housing reversed the hypermethylation of PKMζ and restored cognitive performance in aged rats. Inactivation of PKMζ prevented the potentiating effects of environmental enrichment on memory retention in aged rats. These results indicated that PKMζ might be a potential target for the treatment of aging-related cognitive impairment, suggesting a potential therapeutic avenue.