The Polycomb Repressive Complex 2 (PRC2) mediates epigenetic gene silencing by trimethylating histone H3 lysine 27 (H3K27me3) and is known to aberrantly silence tumor suppressor genes in cancer. EZH2, the catalytic subunit of PRC2, enhances tumorigenesis and is commonly overexpressed in several types of cancer. Our microRNA profiling of bladder transitional cell carcinoma (TCC) patient samples revealed that microRNA-101 (miR-101) is down-regulated in TCC, and we showed that miR-101 inhibits cell proliferation and colony formation in TCC cell lines. Furthermore, our results confirm that miR-101 directly represses EZH2 and stable EZH2 knockdowns in TCC cell lines create a similar growth suppressive phenotype. This suggests that abnormal down-regulation of miR-101 could lead to the overexpression of EZH2 frequently seen in cancer. We conclude that miR-101 may be a potent tumor suppressor by altering global chromatin structure through repression of EZH2.