Deleted in liver cancer (DLC1), a tumor suppressor gene in multiple cancers, is recurrently down regulated or inactivated by epigenetic mechanisms in primary prostate carcinomas (PCAs). In this study the methylation and acetylation profile of the DLC1 promoter region was examined in three PCA cell lines with low or undetectable DLC1 expression: LNCaP, its derivative C4-2B-2, and 22Rv1. Two histone deacetylase inhibitors (HDAC), suberoylanilide hydroxamic acid (SAHA) and trichostatin A (TSA) induced histone acetylation of the DLC1 promoter in all three lines. DLC1 promoter methylation and deacetylation were detected in LNCaP and C4-2B-2 cells while in 22Rv1cells DLC1 is silenced by deacetylation. Treatment with SAHA or TSA efficiently increased DLC1 expression in all lines, particularly in 22Rv1 cells, and activated the DLC1 promoter through the same Sp1 sites. The 22Rv1 cell line was selected to evaluate the efficacy of combined DLC1 transduction and SAHA treatment on tumor growth in athymic mice. Individually, DLC1 transduction and SAHA exposure reduced the tumor size by 75–80% compared to controls and in combination almost completely inhibited tumor growth. The antitumor effect was associated with the induction of apoptosis and inhibition of RhoA activity. SAHA alone significantly reduced RhoA activity, showing that this RhoGTPase is a target for SAHA. These results, obtained with a reliable preclinical in vivo test, predict that combined therapeutic agents targeting the pathways governing DLC1 function and HDAC inhibitors may be beneficial in management of prostate cancer.