To date, the preventive strategy against dementia is still essential due to the rapid growth of its prevalence and the limited therapeutic efficacy. Based on the crucial role of oxidative stress in age-related dementia and the antioxidant and nootropic activities ofMoringa oleifera, the enhancement of spatial memory and neuroprotection ofM. oleiferaleaves extract in animal model of age-related dementia was determined. The possible underlying mechanism was also investigated. Male Wistar rats, weighing 180–220 g, were orally givenM. oleiferaleaves extract at doses of 100, 200, and 400 mg/kg at a period of 7 days before and 7 days after the intracerebroventricular administration of AF64A bilaterally. Then, they were assessed memory, neuron density, MDA level, and the activities of SOD, CAT, GSH-Px, and AChE in hippocampus. The results showed that the extract improved spatial memory and neurodegeneration in CA1, CA2, CA3, and dentate gyrus of hippocampus together with the decreased MDA level and AChE activity but increased SOD and CAT activities. Therefore, our data suggest thatM. oleiferaleaves extract is the potential cognitive enhancer and neuroprotectant. The possible mechanism might occur partly via the decreased oxidative stress and the enhanced cholinergic function. However, further explorations concerning active ingredient(s) are still required.