Brahma (BRM) is a novel anticancer gene, which is frequently inactivated in a variety of tumor types. Unlike many anticancer genes, BRM is not mutated, but rather epigenetically silenced. In addition, histone deacetylase complex (HDAC) inhibitors are known to reverse BRM silencing, but they also inactivate it via acetylation of its C-terminus. High-throughput screening has uncovered many compounds that are effective at pharmacologically restoring BRM and thereby inhibit cancer cell growth. As we do not know which specific proteins, if any, regulate BRM, we sought to identify the proteins, which underlie the epigenetic suppression of BRM. By selectively knocking down each HDAC, we found that HDAC3 and HDAC9 regulate BRM expression, whereas HDAC2 controls its acetylation. Similarly, we ectopically overexpressed 21 different histone acetyltransferases and found that KAT6A, KAT6B and KAT7 induce BRM expression, whereas KAT2B and KAT8 induce its acetylation. We also investigated the role of two transcription factors (TFs) linked to either BRM (GATA3) or HDAC9 (MEF2D) expression. Knockdown of either GATA3 and/or MEF2D downregulated HDAC9 and induced BRM. As targets for molecular biotherapy are typically uniquely, or simply differentially expressed in cancer cells, we also determined if any of these proteins are dysregulated. However, by sequencing, no mutations were found in any of these BRM-regulating HDACs, HATs or TFs. We selectively knocked down GATA3, MEF2D, HDAC3 and HDAC9, and found that each gene-specific knockdown induced growth inhibition. We observed that both GATA3 and HDAC9 were greatly overexpressed only in BRM-negative cell lines indicating that HDAC9 may be a good target for therapy. We also found that the mitogen-activated protein (MAP) kinase pathway regulates both BRM acetylation and BRM silencing as MAP kinase pathway inhibitors both induced BRM as well as caused BRM deacetylation. Together, these data identify a cadre of key proteins, which underlie the epigenetic regulation of BRM.