Here we describe a strategy designed to identify RNAs that are actively transported to synapses during learning. Our approach is based on the characterization of RNA transport complexes carried by molecular motor kinesin. Using this strategy in Aplysia, we have identified 5,657 unique sequences consisting of both coding and noncoding RNAs from the CNS. Several of these RNAs have key roles in the maintenance of synaptic function and growth. One of these RNAs, myosin heavy chain, is critical in presynaptic sensory neurons for the establishment of long-term facilitation, but not for its persistence.