Botulinum neurotoxins (BoNTs) are highly potent toxins that cleave neuronal SNARE proteins required for neurotransmission, causing flaccid paralysis and death by asphyxiation. Currently, there are no clinical treatments to delay or reverse BoNT-induced blockade of neuromuscular transmission. While aminopyridines have demonstrated varying efficacy in transiently reducing paralysis following BoNT poisoning, the precise mechanisms by which aminopyridines symptomatically treat botulism are not understood. Here we found that activity-dependent potentiation of presynaptic voltage-gated calcium channels (VGCCs) underlies 3,4-diaminopyridine (3,4-DAP)-mediated rescue of neurotransmission in central nervous system synapses and mouse diaphragm neuromuscular junctions fully intoxicated by BoNT serotype A. Combinatorial treatments with 3,4-DAP and VGCC agonists proved synergistic in restoring suprathreshold endplate potentials in mouse diaphragms fully intoxicated by BoNT/A. In contrast, synapses fully intoxicated by BoNT serotypes D or E were refractory to synaptic rescue by any treatment. We interpret these data to propose that increasing the duration or extent of VGCC activation prolongs the opportunity for low-efficiency fusion by fusogenic complexes incorporating BoNT/A-cleaved SNAP-25. The identification of VGCC agonists that rescue neurotransmission in BoNT/A-intoxicated synapses provides compelling evidence for potential therapeutic utility in some cases of human botulism.