Climbing fibers supervise cerebellar learning by providing signals to Purkinje cells (PCs) that instruct adaptive changes to mistakenly performed movements. Yet, climbing fibers are regularly active, even during well performed movements, suggesting that a mechanism dynamically regulates the ability of climbing fibers to induce corrective plasticity in response to motor errors. We found that molecular layer interneurons (MLIs), whose inhibition of PCs powerfully opposes climbing-fiber-mediated excitation, serve this function. Optogenetically suppressing the activity of floccular MLIs in mice during the vestibulo-ocular reflex (VOR) induces a learned increase in gain despite the absence of performance errors. Suppressing MLIs when the VOR is mistakenly underperformed reveled that their inhibitory output is necessary to orchestrate gain-increase learning by conditionally permitting climbing fibers to instruct plasticity induction during ipsiversive head turns. Ablation of an MLI circuit for PC disinhibition prevents gain-increase learning during VOR performance errors which was rescued by re-imposing PC disinhibition through MLI activity suppression. Our findings point to a decisive role for MLIs in gating climbing-fiber-mediated learning through their context-dependent inhibition of PCs.