Cellular studies of implicit and explicit memory suggest that experience-dependent modulation of synaptic strength and structure is a fundamental mechanism by which these memories are encoded, processed, and stored within the brain. In this review, we focus on recent advances in our understanding of the molecular mechanisms that underlie short-term, intermediate-term, and long-term forms of implicit memory in the marine invertebrate Aplysia californica, and consider how the conservation of common elements in each form may contribute to the different temporal phases of memory storage.