There has been accumulating evidence for a regionalized organization of the cerebellum, which was mostly deduced from anatomical mapping of axonal projections of cerebellar afferents. A likewise regionalization of the cerebellar output has been suggested from lesion studies and dye-tracer experiment, but its physiological targets as well as the functional relevance of such an output regionalization are less clear. Ideally, such functional regionalization should be proven non-invasively in vivo. We here provide evidence for such a regionalization of the output from the cerebellar cortex by genetically encoded trans-neuronal mapping of efferent circuits of zebrafish Purkinje neurons. These identified circuits correspond to distinct regionalized Purkinje cell activity patterns in freely behaving zebrafish larvae during the performance of cerebellar-dependent behaviors. Furthermore, optogenetic interrogation of selected Purkinje cell regions during animal behavior confirms the functional regionalization of Purkinje cell efferents and reveals their contribution to behavior control as well as their function in controlling lateralized behavioral output. Our findings reveal how brain compartments serve to fulfill a multitude of functions by dedicating specialized efferent circuits to distinct behavioral tasks.