Adaptation of ocular reflexes is a prototype of motor learning. While the cerebellum is acknowledged as the critical site for motor learning, the functional differences between the cerebellar cortex and nuclei in motor memory formation are not precisely known. Two different views are proposed: one that the memory is formed within the cerebellar flocculus, and the other that the memory is formed within vestibular nuclei. Here we developed a new paradigm of long-term adaptation of mouse horizontal optokinetic response eye movements and examined the location of its memory trace. We also tested the role of flocculus and inferior olive in long-term adaptation by chronic lesion experiments. Reversible bilateral flocculus shutdown with local application of 0.5 microl-5% lidocaine extinguished the memory trace of day-long adaptation, while it very little affected the memory trace of week-long adaptation. The responsiveness of vestibular nuclei after week-long adaptation was examined by measuring the extracellular field responses to the electrical stimulation of vestibular nerve under trichloroacetaldehyde anesthesia. The amplitudes and slopes of evoked monosynaptic field response (N1) of week-long adapted mice were enhanced around the medial vestibular nucleus compared with those of control mice. Chronic flocculus or inferior olive lesions abolished both day and week-long adaptations. These results suggest that the functional memory trace of short-term adaptation is formed initially within the cerebellar cortex, and later transferred to vestibular nuclei to be consolidated to a long-term memory. Both day and week-long adaptations were markedly depressed when neural nitric oxide was pharmacologically blocked locally and when neuronal nitric oxide synthase was ablated by gene knockout, suggesting that cerebellar long-term depression underlies both acquisition and consolidation of motor memory.