Lidamycin (LDM) is a novel member of the enediyne antibiotics identified in China with potent antitumor activity. However, it remains unclear whether LDM has potential molecular targets that may affect its antitumor activity. Enhancer of zeste homolog 2 (EZH2) functions as a histone lysine methyltransferase and mediates trimethylation on histone 3 lysine 27 (H3K27me3). High EZH2 level is found to be positively correlated with the aggressiveness, metastasis and poor prognosis of cancer. Here, we aim to study the role of EZH2 in LDM-induced senescence, as well as in the cytotoxicity of LDM in human colon cancer cells. LDM is found to be relatively more potent in inhibiting the colon cancer cells harboring high EZH2 level and induces irreversible cellular senescence at IC50 dose range, as evidenced by senescence-associated β-galactosidase staining, cell cycle arrest and molecular changes of senescence regulators including p21 in HCT116 and SW620 cells. More importantly, LDM is found to markedly inhibit EZH2 expression at both protein and mRNA levels upon the induction of p21 and cellular senescence. LDM also selectively inhibits EZH2 expression as compared with other histone lysine methyltransferases. Knockdown of p21 with siRNAs abolishes LDM-induced senescence, whereas EZH2 knockdown markedly increases p21 expression and causes senescent phenotype. Enrichment of both EZH2 and H3K27me3 levels in the p21 promoter region is reduced by LDM. Moreover, EZH2 overexpression reduces cellular senescence, p21 expression and DNA damage response upon LDM exposure. LDM also demonstrates potent antitumor efficacy in xenografted animal models. Collectively, our work provides first demonstration that EZH2 may mediate, at least partially, the senescence-inducing effects of LDM by regulating p21 expression and DNA damage effect. Thus, EZH2 may serve as a potential target and biomarker to indicate the clinical efficacy of the potent enediyne antitumor drug.