Background: Histone deacetylase inhibitor (HDACi) inhibits expression of polycomb group proteins and can differentially regulate expression of miRNAs. Results: HDACi up-regulated expression of miR-31, which down-regulated BMI1 and induced cellular senescence. Conclusion: miR-31 is a novel target of HDACi, and is a novel regulator of cellular senescence. Significance: HDACi can be used to induce miR-31, which in turn can cause senescence in cancer cells.