Elimination of early-formed redundant synapses during postnatal development is essential for functional neural circuit formation. Purkinje cells (PCs) in the neonatal cerebellum are innervated by multiple climbing fibers (CFs). A single CF is strengthened whereas the other CFs are eliminated in each PC dependent on postsynaptic activity in PC, but the underlying mechanisms are largely unknown. Here, we report that brain-derived neurotrophic factor (BDNF) from PC facilitates CF synapse elimination. By PC-specific deletion of BDNF combined with knockdown of BDNF receptors in CF, we show that BDNF acts retrogradely on TrkB in CFs, and facilitates elimination of CF synapses from PC somata during the third postnatal week. We also show that BDNF shares signaling pathway with metabotropic glutamate receptor 1, a key molecule that triggers a canonical pathway for CF synapse elimination. These results indicate that unlike other synapses, BDNF mediates punishment signal for synapse elimination in the developing cerebellum.During development, synapses are selectively strengthened or eliminated by activity-dependent competition. Here, the authors show that BDNF-TrkB retrograde signaling is a "punishment" signal that leads to elimination of climbing fiber-onto-Purkinje cell synapses in the developing cerebellum.