Transformation and cancer growth are regulated by the coordinate actions of oncogenes and tumor suppressors. Here, we show that the novel E3 ubiquitin ligase HACE1 is frequently downregulated in human tumors and maps to a region of chromosome 6q21 implicated in multiple human cancers. Genetic inactivation of HACE1 in mice results in the development of spontaneous, late-onset cancer. A second hit from either environmental triggers or genetic heterozygosity of another tumor suppressor, p53, markedly increased tumor incidence in a Hace1-deficient background. Re-expression of HACE1 in human tumor cells directly abrogates in vitro and in vivo tumor growth, whereas downregulation of HACE1 via siRNA allows non-tumorigenic human cells to form tumors in vivo. Mechanistically, the tumor-suppressor function of HACE1 is dependent on its E3 ligase activity and HACE1 controls adhesion-dependent growth and cell cycle progression during cell stress through degradation of cyclin D1. Thus, HACE1 is a candidate chromosome 6q21 tumor-suppressor gene involved in multiple cancers.