Similar to patients with Alzheimer’s disease (AD), dogs exhibit age-dependent cognitive decline, amyloid-β (Aβ) pathology, and evidence of cholinergic hypofunction. The present study sought to further investigate the role of cholinergic hypofunction in the canine model by examining the effect of the cholinesterase inhibitors phenserine and donepezil on performance of two tasks, a delayed non-matching-to-position task (DNMP) designed to assess working memory, and an oddity discrimination learning task designed to assess complex learning, in aged dogs. Phenserine (0.5 mg/kg; PO) significantly improved performance on the DNMP at the longest delay compared to wash-out and partially attenuated scopolamine-induced deficits (15 μg/kg; SC). Phenserine also improved learning on a difficult version of an oddity discrimination task compared to placebo, but had no effect on an easier version. We also examined the effects of three doses of donepezil (0.75, 1.5, and 6 mg/kg; PO) on performance of the DNMP. Similar to the results with phenserine, 1.5 mg/kg of donepezil improved performance at the longest delay compared to baseline and wash-out, indicative of memory enhancement. These results further extend the findings of cholinergic hypofunction in aged dogs and provide pharmacological validation of the canine model with a cholinesterase inhibitor approved for use in AD. Collectively, these studies support utilizing the aged dog in future screening of therapeutics for AD, as well as for investigating the links among cholinergic function, Aβ pathology, and cognitive decline.