Chromatin remodeling proteins regulate multiple aspects of cell homeostasis, making them ideal candidates for misregulation in transformed cells. Here, we explore Sin3A, a member of the Sin3 family of proteins linked to tumorigenesis that are thought to regulate gene expression through their role as histone deacetylases (HDACs). We identified Drosophila Sin3a as an important mediator of oncogenic Ret receptor in a fly model of Multiple Endocrine Neoplasia Type 2. Reducing Drosophila Sin3a activity led to metastasis-like behavior and, in the presence of Diap1, secondary tumors distant from the site of origin. Genetic and Chip-Seq analyses identified previously undescribed Sin3a targets including genes involved in cell motility and actin dynamics, as well as signaling pathways including Src, Jnk and Rho. A key Sin3a oncogenic target, PP1B, regulates stability of β-Catenin/Armadillo: the outcome is to oppose T-cell factor (TCF) function and Wg/Wnt pathway signaling in both fly and mammalian cancer cells. Reducing Sin3A strongly increased the invasive behavior of A549 human lung adenocarcinoma cells. We show that Sin3A is downregulated in a variety of human tumors and that Src, JNK, RhoA and PP1B/β-Catenin are regulated in a manner analogous to our Drosophila models. Our data suggest that Sin3A influences a specific step of tumorigenesis by regulating a module of genes involved in cell invasion. Tumor progression may commonly rely on such 'modules of invasion' under the control of broad transcriptional regulators.