Long-term memory formation is energetically costly. Neural mechanisms that guide an animal to identify fruitful associations therefore have important survival benefits. Here, we elucidate a circuit mechanism in Lymnaea, which enables past memory to shape new memory formation through changes in perception. Specifically, strong classical conditioning drives a positive shift in perception that facilitates the robust learning of a subsequent and otherwise ineffective weak association. Circuit dissection approaches reveal the neural control network responsible, characterized by a mutual inhibition motif. This both sets perceptual state and acts as the master controller for gating new learning. Pharmacological circuit manipulation in vivo fully substitutes for strong paradigm learning, shifting the network into a more receptive state to enable subsequent weak paradigm learning. Thus, perceptual change provides a conduit to link past and future memory storage. We propose that this mechanism alerts animals to learning-rich periods, lowering the threshold for new memory acquisition.