The deep cerebellar nuclei (DCN) have been suggested to play a critical role in sensorimotor learning and some forms of long-term synaptic plasticity observed in vitro have been proposed as a possible substrate. However, till now it was not clear whether and how DCN neuron responses manifest long-lasting changes in vivo. Here, we have characterized DCN unit responses to tactile stimulation of the facial area in anesthetized mice and evaluated the changes induced by theta-sensory stimulation (TSS), a 4 Hz stimulation pattern that is known to induce plasticity in the cerebellar cortex in vivo. DCN units responded to tactile stimulation generating bursts and pauses, which reflected combinations of excitatory inputs most likely relayed by mossy fiber collaterals, inhibitory inputs relayed by Purkinje cells, and intrinsic rebound firing. Interestingly, initial bursts and pauses were often followed by stimulus-induced oscillations in the peri-stimulus time histograms (PSTH). TSS induced long-lasting changes in DCN unit responses. Spike-related potentiation and suppression (SR-P and SR-S), either in units initiating the response with bursts or pauses, were correlated with stimulus-induced oscillations. Fitting with resonant functions suggested the existence of peaks in the theta-band (burst SR-P at 9 Hz, pause SR-S at 5 Hz). Optogenetic stimulation of the cerebellar cortex altered stimulus-induced oscillations suggesting that Purkinje cells play a critical role in the circuits controlling DCN oscillations and plasticity. This observation complements those reported before on the granular and molecular layers supporting the generation of multiple distributed plasticities in the cerebellum following naturally patterned sensory entrainment. The unique dependency of DCN plasticity on circuit oscillations discloses a potential relationship between cerebellar learning and activity patterns generated in the cerebellar network.