The number and diversity of plasticity mechanisms in the brain raises a central question: does a neural circuit store all memories by stereotyped application of the available plasticity mechanisms, or can subsets of these mechanisms be selectively engaged for specific memories? The uniform architecture of the cerebellum has inspired the idea that plasticity mechanisms like cerebellar long-term depression (LTD) contribute universally to memory storage. To test this idea, we investigated a set of closely related, cerebellum-dependent motor memories. In mutant mice lacking Ca2+/calmodulin-dependent protein kinase IV (CaMKIV), the maintenance of cerebellar LTD is abolished. Although memory for an increase in the gain of the vestibulo-ocular reflex (VOR) induced with high-frequency stimuli was impaired in these mice, memories for decreases in VOR gain and increases in gain induced with low-frequency stimuli were intact. Thus, a particular plasticity mechanism need not support all cerebellum-dependent memories, but can be engaged selectively according to the parameters of training.