Alzheimer’s disease is a global public health problem and the most common form of dementia. Due to the failure of many single therapies targeting the two hallmarks, Aβ and Tau, and the multifactorial etiology of AD, there is now more and more interest in nutraceutical agents with multiple effects such as Moringa oleifera (MO) that have strong anti-oxidative, anti-inflammatory, anticholinesterase, and neuroprotective virtues. In this study, we treated APP/PS1 mice with a methanolic extract of MO for four months and evaluated its effect on AD-related pathology in these mice using a multitude of behavioral, biochemical, and histochemical tests. Our data revealed that MO improved behavioral deficits such as anxiety-like behavior and hyperactivity and cognitive, learning, and memory impairments. MO treatment abrogated the Aβ burden to wild-type control mice levels via decreasing BACE1 and AEP and upregulating IDE, NEP, and LRP1 protein levels. Moreover, MO improved synaptic plasticity by improving the decreased GluN2B phosphorylation, the synapse-related proteins PSD95 and synapsin1 levels, the quantity and quality of dendritic spines, and neurodegeneration in the treated mice. MO is a nutraceutical agent with promising therapeutic potential that can be used in the management of AD and other neurodegenerative diseases.