López-Murcia et al. demonstrate that Ca2+-dependent regulation of the vesicle-priming protein Munc13-1 supports synaptic short-term facilitation and post-tetanic potentiation at hippocampal mossy fiber synapses. Disruption of this regulatory mechanism is associated with impaired working memory formation.