Long-term potentiation (LTP) is a compelling synaptic correlate of learning and memory. LTP induction requires NMDA receptor (NMDAR) activation, which triggers SNARE-dependent exocytosis of AMPA receptors (AMPARs). However, the molecular mechanisms mediating AMPAR exocytosis induced by NMDAR activation remain largely unknown. Here, we show that complexin, a protein that regulates neurotransmitter release via binding to SNARE complexes, is essential for AMPAR exocytosis during LTP but not for the constitutive AMPAR exocytosis that maintains basal synaptic strength. The regulated postsynaptic AMPAR exocytosis during LTP requires binding of complexin to SNARE complexes. In hippocampal neurons, presynaptic complexin acts together with synaptotagmin-1 to mediate neurotransmitter release. However, postsynaptic synaptotagmin-1 is not required for complexin-dependent AMPAR exocytosis during LTP. These results suggest a complexin-dependent molecular mechanism for regulating AMPAR delivery to synapses, a mechanism that is surprisingly similar to presynaptic exocytosis but controlled by regulators other than synaptotagmin-1.