Gastric cancer (GC) is one of the leading causes of cancer death in the world. The role of histone deacetylase 4 (HDAC4) in specific cell and tissue types has been identified. However, its biological roles in the development of gastric cancer remain largely unexplored. Quantitative real time PCR (qRT-PCR) and western blot were used to analyze the expression of HDAC4 in the clinical samples. siRNA and overexpression of HDAC4 and siRNA p21 were used to study functional effects in a proliferation, a colony formation, a adenosine 5'-triphosphate (ATP) assay and reactive oxygen species(ROS) generation, cell cycle, cell apoptosis rates, and autophagy assays. HDAC4 was up-regulated in gastric cancer tissues and several gastric cancer cell lines. The proliferation, colony formation ability and ATP level were enhanced in HDAC4 overexpression SGC-7901 cells, but inhibited in HDAC4 knockdown SGC-7901 cells. HDAC4 knockdown led to G0/G1 phase cell arrest and caused apoptosis and ROS increase. Moreover, HDAC4 was found to inhibit p21 expression in gastric cancer SGC-7901 cells. p21 knockdown dramatically attenuated cell proliferation inhibition, cell cycle arrest, cell apoptosis promotion and autophagy up-regulation in HDAC4-siRNA SGC-7901 cells. We demonstrated that HDAC4 promotes gastric cancer cell progression mediated through the repression of p21. Our results provide an experimental basis for understanding the pro-tumor mechanism of HDAC4 as treatment for gastric cancer.