Dynamic changes in the post-translational modification pattern of histories such as acetylation, deacetylation, phosphorylation, methylation and ubiquitination are thought to provide a code for correct regulation of gene expression by affecting chromatin structure and interaction with regulatory factors. Our studies focus on the role of histone deacetylases (HDACs) in transcriptional regulation and addressing functional differences of class I and class II HDACs. To identify genes that were transcriptionally regulated by specific HDACs, genome scale expression profiles were performed in cancer cells following the inhibition of three HDAC family members by specific oligonucleotides. The modulated genes identified in this study represented a wide range of modifications in different cellular pathways. In addition, treatment of cancer cells with a HDAC inhibitor was found to induce the expression of the small GTPase RhoB through an inverted CCAAT box in the RhoB promoter. These studies identified a specific transcription element involved in HDAC-mediated gene transcription and genes that are transcriptionally regulated by specific HDACs, providing important insight into the potential therapeutic benefit of HDAC inhibition.