A basic question for theories of learning and memory is whether neuronal plasticity suffices to guide proper memory recall. Alternatively, information processing that is additional to readout of stored memories might occur during recall. We formulate a "lock-and-key" hypothesis regarding cerebellum-dependent motor memory in which successful learning shapes neural activity to match a temporal filter that prevents expression of stored but inappropriate motor responses. Thus, neuronal plasticity by itself is necessary but not sufficient to modify motor behavior. We explored this idea through computational studies of two cerebellar behaviors and examined whether deep cerebellar and vestibular nuclei neurons can filter signals from Purkinje cells that would otherwise drive inappropriate motor responses. In eyeblink conditioning, reflex acquisition requires the conditioned stimulus (CS) to precede the unconditioned stimulus (US) by >100 ms. In our biophysical models of cerebellar nuclei neurons this requirement arises through the phenomenon of postinhibitory rebound depolarization and matches longstanding behavioral data on conditioned reflex timing and reliability. Although CS-US intervals<100 ms may induce Purkinje cell plasticity, cerebellar nuclei neurons drive conditioned responses only if the CS-US training interval was >100 ms. This bound reflects the minimum time for deinactivation of rebound currents such as T-type Ca2+. In vestibulo-ocular reflex adaptation, hyperpolarization-activated currents in vestibular nuclei neurons may underlie analogous dependence of adaptation magnitude on the timing of visual and vestibular stimuli. Thus, the proposed lock-and-key mechanisms link channel kinetics to recall performance and yield specific predictions of how perturbations to rebound depolarization affect motor expression.