Activation of Wnt signaling without mutation of β-catenin or APC occurs frequently in human gastric cancers. Secreted frizzled-related protein (SFRP), a negative modulator of the Wnt signaling pathway, are frequently inactivated in human gastric cancers. Inhibition of SFRP gene expression may account for the Wnt/β-catenin activation in human gastric cancer. However, the molecular mechanisms of silencing of SFRP genes are not fully understood. Sodium butyrate, a histone deacetylase (HDAC) inhibitor, is known to exhibit anti-cancer effects partly through the differentiation of various cancer cells. In the present study, we investigated: i) the relationship between the silencing of SFRP genes and Wnt signaling; ii) the mechanism of sodium butyrate mediated epigenetic regulation of SFRPs expression in human gastric cancer. We observed that nuclear β-catenin was significantly increased in gastric cancer tissues as compared to adjacent non-cancerous tissues. Nuclear β-catenin accumulation and SFRP promoter methylation in human gastric cancer cells were noted. Treatment with the DNA methyltransferase inhibitor, 5'-Aza-2-deoxycytidine (5'-Aza-dC) rapidly restored SFRPs expression. Sodium butyrate (NaB) induced demethylation and histone modification at the promoter region of SFRP1/2 restoring the SFRP expression in human gastric cancer cells. Analysis of general expression revealed that overexpression of SFRPs repressed Wnt target gene expression and induced changes in the proliferation and apoptosis related genes in human gastric cancer cells. These data suggest that aberrant epigenetic modification of SFRP genes is one of the major mechanisms by which Wnt signaling is activated in human gastric cancer cells and sodium butyrate may modulate the SFRP1/2 expression through histone modification and promoter demethylation causing anti-tumor effects.