Esophageal squamous cell carcinoma (ESCC) occurs at a very high frequency in certain areas of China. Supplementation with selenium-containing compounds was associated with a significantly lower cancer mortality rate in a study conducted in Linxia, China. Thus, selenium could be a potential anti-esophageal cancer agent. In this study, methylseleninic acid (MSA) could inhibit cell growth of ESCC cells in vitro and in vivo. Upon treated with MSA, the activity of histone deacetylases (HDACs) was decreased and general control nonrepressed protein 5 (GCN5) was upregulated in ESCC cells. Meanwhile, a significant increase of H3K9 acetylation (H3K9ac) was detected. Upregulation of Krüppel-like factor 4 (KLF4) was also observed after MSA treatment. Additionally, the acetylated histone H3 located more at KLF4 promoter region after MSA treatment, shown by chromatin immunoprecipitation (ChIP) assay. Moreover, knockdown of GCN5 decreased the protein level of both H3K9ac and KLF4, along with less cell growth inhibition. Taken all, our results indicated that MSA could inhibit ESCC cell growth, at least in part, by MSA-HDAC/GCN5-H3K9ac-KLF4 axis. To our best knowledge, this is the first report that MSA induced acetylation of histone H3 at Lys9, which might depend on the activities and the balance between HDACs and HATs.