Histone deacetylase (HDAC) inhibitors have been shown to modify the expression of a variety of genes related to cell cycle regulation and apoptosis in several cancer cells. However, the precise mode of action of HDAC inhibitors in prostate cancer cells is not completely understood. This study examined whether an HDAC inhibitor affects cell death in human prostate cancer cells through the epigenetic regulation of androgen receptor (AR) expression. The molecular mechanism of the HDAC inhibitor, sodium butyrate, on the epigenetic alterations of cell cycle regulators was evaluated in androgen-dependent human prostate cancer LNCaP cells. The expression levels of acetylated histone H3 and H4 increased significantly after 48 h treatment with sodium butyrate. Sodium butyrate induced the expression of AR after 48 h treatment. In addition, immunofluorescence assay revealed the nuclear localization of the AR after sodium butyrate treatment. Sodium butyrate also significantly decreased the expression of the cell cycle regulatory proteins (cyclin D1/cyclin dependent kinase (CDK)4, CDK6, and cyclin E/CDK2) in the LNCaP cells after 48 h treatment. Furthermore, p21Waf1/Cip1 and p27Kip1 were upregulated as a result of the sodium butyrate treatment. These results suggest that sodium butyrate effectively inhibited cell proliferation and induced apoptosis of human prostate cancer cells by altering the expression of cell cycle regulators and AR. This study indicated that sodium butyrate may be a potential agent in prostate cancer treatment.