The formation of long-term memory is believed to require translational control of localized mRNAs. In mammals, dendritic mRNAs are maintained in a repressed state and are activated upon repetitive stimulation. Several regulatory proteins required for translational control in early development are thought to be required for memory formation, suggesting similar molecular mechanisms. Here, using Drosophila , we identify the enzyme responsible for poly(A) elongation in the brain and demonstrate that its activity is required specifically for long-term memory. These findings provide strong evidence that cytoplasmic polyadenylation is critical for memory formation, and that GLD2 is the enzyme responsible.