Multiple epigenetic mechanisms, including histone acetylation and nucleosome remodeling, are known to be involved in long-term memory formation. Enhancing histone acetylation by deleting histone deacetylases, like HDAC3, typically enhances long-term memory formation. In contrast, disrupting nucleosome remodeling by blocking the neuron-specific chromatin remodeling subunit BAF53b impairs long-term memory. Here, we show that deleting HDAC3 can ameliorate the impairments in both long-term memory and synaptic plasticity caused by BAF53b mutation. This suggests a dynamic interplay exists between histone acetylation/deacetylation and nucleosome remodeling mechanisms in the regulation of memory formation.