HDAC4 is a potent memory repressor with overexpression of wild type or a nuclear-restricted mutant resulting in memory deficits. Interestingly, reduction of HDAC4 also impairs memory via an as yet unknown mechanism. Although histone deacetylase family members are important mediators of epigenetic mechanisms in neurons, HDAC4 is predominantly cytoplasmic in the brain and there is increasing evidence for interactions with nonhistone proteins, suggesting HDAC4 has roles beyond transcriptional regulation.To that end, we performed a genetic interaction screen in Drosophila and identified 26 genes that interacted with HDAC4, including Ubc9, the sole SUMO E2-conjugating enzyme. RNA interference-induced reduction of Ubc9 in the adult brain impaired long-term memory in the courtship suppression assay, a Drosophila model of associative memory. We also demonstrate that HDAC4 and Ubc9 interact genetically during memory formation, opening new avenues for investigating the mechanisms through which HDAC4 regulates memory formation and other neurological processes.KEYWORDS histone deacetylase; SUMOylation; plasticity; neuron; memory T HE histone deacetylase HDAC4 is widely expressed in neurons throughout the brain (Darcy et al. 2010) and an increasing body of evidence indicates that HDAC4 plays important roles in neurological function Chen and Cepko 2009;Kim et al. 2012;Li et al. 2012;Sando et al. 2012;Sarkar et al. 2014). To that end, we recently demonstrated that in Drosophila, RNA interference (RNAi)-mediated knockdown of HDAC4 in the adult brain impairs long-term memory (LTM) in the courtship suppression assay, a model of associative memory (Fitzsimons et al. 2013). Similarly in humans, loss of one copy of HDAC4 correlates with brachydactyly mental retardation syndrome (BDMR), the neurological symptoms of which include intellectual disability and autism (Williams et al. 2010;Morris et al. 2012;Villavicencio-Lorini et al. 2013), and in mice, conditional knockout of HDAC4 in the brain results in impairments in hippocampal-dependent associative LTM . Despite this growing evidence of a critical role, the mechanism(s) through which HDAC4 positively influences LTM is unknown. This is in part because HDAC4 exists in both nuclear and cytoplasmic pools, and under basal conditions, the majority of HDAC4 is localized to the cytoplasm (Chawla et al. 2003;Darcy et al. 2010). Given the predominant nonnuclear localization, particularly the concentration of HDAC4 at dendritic spines (Darcy et al. 2010), we hypothesize that cytoplasmic HDAC4 is required in memory formation; however, the mechanisms through which HDAC4 acts outside the nucleus are unknown.The nuclear role of HDAC4 is less of an enigma. When in the nucleus, HDAC4 acts as a transcriptional repressor; although vertebrate HDAC4 is catalytically inactive as a histone deacetylase, rather it facilitates changes in gene expression through direct binding and inhibition of transcription factors such as MEF2 (Miska et al. 1999;Wang et al. 1999;Lu et al. 2000). As described abov...