Alterations of chromatin modifiers are frequent in cancer, but their functional consequences often remain unclear. Focusing on the Polycomb protein EZH2 that deposits the H3K27me3 (trimethylation of Lys27 of histone H3) mark, we showed that its high expression in solid tumors is a consequence, not a cause, of tumorigenesis. In mouse and human models, EZH2 is dispensable for prostate cancer development and restrains breast tumorigenesis. High EZH2 expression in tumors results from a tight coupling to proliferation to ensure H3K27me3 homeostasis. However, this process malfunctions in breast cancer. Low EZH2 expression relative to proliferation and mutations in Polycomb genes actually indicate poor prognosis and occur in metastases. We show that while altered EZH2 activity consistently modulates a subset of its target genes, it promotes a wider transcriptional instability. Importantly, transcriptional changes that are consequences of EZH2 loss are predominantly irreversible. Our study provides an unexpected understanding of EZH2's contribution to solid tumors with important therapeutic implications.