Presynaptic plasticity is an activity-dependent change in the neurotransmitter release and plays a key role in dynamic modulation of synaptic strength. Particularly, presynaptic potentiation mediated by cyclic adenosine monophosphate (cAMP) is widely seen across the animals and thought to contribute to learning and memory. Hippocampal mossy fiber-CA3 pyramidal cell synapses have been used as a model because of robust presynaptic potentiation in short- and long-term forms. Moreover, direct presynaptic recordings from large mossy fiber terminals allow one to dissect the potentiation mechanisms. Recently, super-resolution microscopy and flash-and-freeze electron microscopy have revealed the localizations of release site molecules and synaptic vesicles during the potentiation at a nanoscale, identifying the molecular mechanisms of the potentiation. Incorporating these growing knowledges, we try to present plausible mechanisms underlying the cAMP-mediated presynaptic potentiation.