Reactive oxygen species (ROS) have been extensively studied as damaging agents associated with ageing and neurodegenerative conditions. Their role in the nervous system under non-pathological conditions has remained poorly understood. Working with the Drosophila larval locomotor network, we show that in neurons ROS act as obligate signals required for neuronal activity-dependent structural plasticity, of both pre- and postsynaptic terminals. ROS signaling is also necessary for maintaining evoked synaptic transmission at the neuromuscular junction, and for activity-regulated homeostatic adjustment of motor network output, as measured by larval crawling behavior. We identified the highly conserved Parkinson's disease-linked protein DJ-1β as a redox sensor in neurons where it regulates structural plasticity, in part via modulation of the PTEN-PI3Kinase pathway. This study provides a new conceptual framework of neuronal ROS as second messengers required for neuronal plasticity and for network tuning, whose dysregulation in the ageing brain and under neurodegenerative conditions may contribute to synaptic dysfunction.