Presynaptic forms of plasticity occur throughout the nervous system and play an important role in learning and memory but the underlying molecular mechanisms are insufficiently understood. Here we show that the small GTPase Rab3 is a key mediator of cyclic AMP (cAMP)-induced presynaptic plasticity in Drosophila. Pharmacological and optogenetic cAMP production triggered concentration-dependent alterations of synaptic transmission, including potentiation and depression of evoked neurotransmitter release, as well as strongly facilitated spontaneous release. These changes correlated with a nanoscopic rearrangement of the active zone protein Unc13A and required Rab3. To link these results to animal behaviour, we turned to the established role of cAMP signalling in memory formation and demonstrate that Rab3 is necessary for olfactory learning. As Rab3 is dispensable for basal synaptic transmission, these findings uncover a molecular pathway specifically recruited for tuning neuronal communication and adaptive behaviour.