Environmentally relevant stressors alter the memory-forming process in Lymnaea following operant conditioning of aerial respiration. One such stressor is heat. Previously, we found that following a 1 h heat shock, long-term memory (LTM) formation was enhanced. We also had shown that the heat stressor activates at least two heat shock proteins (HSPs): HSP40 and HSP70. Here, we tested two hypotheses: (1) the production of HSPs is necessary for enhanced LTM formation; and (2) blocking DNA methylation prevents the heat stressor-induced enhancement of LTM formation. We show here that the enhancing effect of the heat stressor on LTM formation occurs even if snails experienced the stressor 3 days previously. We further show that a flavonoid, quercetin, which inhibits HSP activation, blocks the enhancing effect of the heat stressor on LTM formation. Finally, we show that injection of a DNA methylation blocker, 5-AZA, before snails experience the heat stressor prevents enhancement of memory formation.