Storage of acetylcholine in synaptic vesicles plays a key role in maintaining cholinergic function. Here we used mice with a targeted mutation in the vesicular acetylcholine transporter (VAChT) gene that reduces transporter expression by 40% to investigate cognitive processing under conditions of VAChT deficiency. Motor skill learning in the rotarod revealed that VAChT mutant mice were slower to learn this task, but once they reached maximum performance they were indistinguishable from wild-type mice. Interestingly, motor skill performance maintenance after 10 days was unaffected in these mutant mice. We also tested whether reduced VAChT levels affected learning in an object recognition memory task. We found that VAChT mutant mice presented a deficit in memory encoding necessary for the temporal order version of the object recognition memory, but showed no alteration in spatial working memory, or spatial memory in general when tested in the Morris water maze test. The memory deficit in object recognition memory observed in VAChT mutant mice could be reversed by cholinesterase inhibitors, suggesting that learning deficits caused by reduced VAChT expression can be ameliorated by restoring ACh levels in the synapse. These data indicate an important role for cholinergic tone in motor learning and object recognition memory.