Alzheimer’s disease (AD) is one of the most common neurodegenerative diseases. In AD patients, amyloid-β (Aβ) peptide-mediated degeneration of the cholinergic system utilizing acetylcholine (ACh) for memory acquisition is observed. Since AD therapy using acetylcholinesterase (AChE) inhibitors are only palliative for memory deficits without reversing disease progress, there is a need for effective therapies, and cell-based therapeutic approaches should fulfil this requirement. We established F3.ChAT human neural stem cells (NSCs) encoding the choline acetyltransferase (ChAT) gene, an ACh-synthesizing enzyme, HMO6.NEP human microglial cells encoding the neprilysin (NEP) gene, an Aβ-degrading enzyme, and HMO6.SRA cells encoding the scavenger receptor A (SRA) gene, an Aβ-uptaking receptor. For the efficacy evaluation of the cells, first, we established an appropriate animal model based on Aβ accumulation and cognitive dysfunction. Among various AD models, intracerebroventricular (ICV) injection of ethylcholine mustard azirinium ion (AF64A) induced the most severe Aβ accumulation and memory dysfunction. Established NSCs and HMO6 cells were transplanted ICV to mice showing memory loss induced by AF64A challenge, and brain Aβ accumulation, ACh concentration and cognitive function were analyzed. All the transplanted F3.ChAT, HMO6.NEP and HMO6.SRA cells were found to survive up to 4 weeks in the mouse brain and expressed their functional genes. Combinational treatment with the NSCs (F3.ChAT) and microglial cells encoding each functional gene (HMO6.NEP or HMO6.SRA) synergistically restored the learning and memory function of AF64A-challenged mice by eliminating Aβ deposits and recovering ACh level. The cells also attenuated inflammatory astrocytic (glial fibrillary acidic protein) response by reducing Aβ accumulation. Taken together, it is expected that NSCs and microglial cells over-expressing ChAT, NEP or SRA genes could be strategies for replacement cell therapy of AD.