Prostaglandin E(2) (PGE(2)) promotes cancer progression by modulating proliferation, apoptosis, angiogenesis, and the immune response. Enzymatic degradation of PGE(2) involves the NAD(+)-dependent 15-hydroxyprostaglandin dehydrogenase (15-PGDH). Recent reports have shown a marked diminution of 15-PGDH expression in colorectal carcinomas (CRC). We report here that treatment of CRC cells with histone deacetylase (HDAC) inhibitors, including sodium butyrate and valproic acid, induces 15-PGDH expression. Additionally, we show that pretreatment of CRC cells with HDAC inhibitors can block epidermal growth factor-mediated or Snail-mediated transcriptional repression of 15-PGDH. We show an interaction between Snail and HDAC2 and the binding of HDAC2 to the 15-PGDH promoter. In vivo, we observe increased Hdac2 expression in Apc-deficient mouse adenomas, which inversely correlated with loss of 15-Pgdh expression. Finally, in human colon cancers, elevated HDAC expression correlated with down-regulation of 15-PGDH. These data suggest that class I HDACs, specifically HDAC2, and the transcriptional repressor Snail play a central role in the suppression of 15-PGDH expression. These results also provide a cyclooxygenase-2-independent mechanism to explain increased PGE(2) levels that contribute to progression of CRC.