The cerebellum influences behavior and cognition exclusively via Purkinje cell synapses onto neurons in the deep cerebellar and vestibular nuclei. In contrast with the rich information available about the organization of the cerebellar cortex and its synaptic inputs, relatively little is known about microcircuitry postsynaptic to Purkinje cells. Here we examined the cell types and microcircuits through which Purkinje cells influence an oculomotor behavior controlled by the cerebellum, the horizontal vestibulo-ocular reflex, which involves only two eye muscles. Using a combination of anatomical tracing and electrophysiological recordings in transgenic mouse lines, we identified several classes of neurons in the medial vestibular nucleus that receive Purkinje cell synapses from the cerebellar flocculus. Glycinergic and glutamatergic flocculus target neurons (FTNs) with somata densely surrounded by Purkinje cell terminals projected axons to the ipsilateral abducens and oculomotor nuclei, respectively. Of three additional types of FTNs that were sparsely innervated by Purkinje cells, glutamatergic and glycinergic neurons projected to the contralateral and ipsilateral abducens, respectively, and GABAergic neurons projected to contralateral vestibular nuclei. Densely innervated FTNs had high spontaneous firing rates and pronounced postinhibitory rebound firing, and were physiologically homogeneous, whereas the intrinsic excitability of sparsely innervated FTNs varied widely. Heterogeneity in the molecular expression, physiological properties, and postsynaptic targets of FTNs implies that Purkinje cell activity influences the neural control of eye movements in several distinct ways. These results indicate that the cerebellum regulates a simple reflex behavior via at least five different cell types that are postsynaptic to Purkinje cells.