Previously, we reported that long-term memory (LTM) in Aplysia can be reinstated by truncated (partial) training following its disruption by reconsolidation blockade and inhibition of PKM (Chen et al., 2014). Here, we report thatLTM can be induced by partial training after disruption of original consolidation by protein synthesis inhibition (PSI) begun shortly after training. But when PSI occurs during training, partial training cannot subsequently establish LTM. Furthermore, we find that inhibition of DNA methyltransferase (DNMT), whether during training or shortly afterwards, blocks consolidation of LTM and prevents its subsequent induction by truncated training; moreover, later inhibition of DNMT eliminates consolidated LTM. Thus, the consolidation of LTM depends on two functionally distinct phases of protein synthesis: an early phase that appears to prime LTM; and a later phase whose successful completion is necessary for the normal expression of LTM. Both the consolidation and maintenance of LTM depend on DNA methylation.