Long-term potentiation (LTP) is a molecular basis of memory formation. Here, we demonstrate that LTP critically depends on muscle fructose 1,6-bisphosphatase 2 (Fbp2) – a glyconeogenic enzyme and moonlighting protein protecting mitochondria against stress. We show that LTP induction regulates Fbp2 association with neuronal mitochondria and Camk2, and that the Fbp2-Camk2 interaction correlates with Camk2 autophosphorylation. Silencing of Fbp2 expression or simultaneous inhibition and tetramerization of the enzyme with a synthetic effector mimicking the action of physiological inhibitors (NAD⁺ and AMP) abolishes Camk2 autoactivation and blocks formation of the early phase of LTP and expression of the late phase LTP markers. Astrocyte-derived lactate reduces NAD⁺/NADH ratio in neurons and thus, diminishes the pool of tetrameric and increases the fraction of dimeric Fbp2. We therefore hypothesize that this NAD⁺-level-dependent increase of the Fbp2 dimer/tetramer ratio might be a crucial mechanism in which astrocyte-neuron lactate shuttle stimulates LTP formation.