Epigenetic and posttranslational modifications of the expression of cell cycle-relevant genes or proteins like p21, e.g., by miRNAs are crucial mechanisms in the development or prevention of colon cancer. The present study investigated the influence of butyrate and trichostatin A (TSA) as histone deacetylase inhibitors on the expression of colon cancer-relevant miRNA (miR-135a, miR-135b, miR-24, miR-106b, miR-let-7a) in LT97 colon adenoma cells as a model of an early stage of colon carcinogenesis. The impact of distinct miRNAs (miR-106b, miR-135a) on butyrate-mediated regulation of p21 and Cyclin D2 gene and protein expression as well as the effect on LT97 cell proliferation (non-transfected, miR-106b and miR-135a mimic transfected) was analyzed. Butyrate and partial TSA reduced the expression of miR-135a, miR-135b, miR-24 and miR-let-7a (*0.5-fold, 24 h) and miR-24, miR-106b and miR-let-7a (*0.5-0.7-fold, 48 h) in LT97 cells. Levels of p21 mRNA and protein were significantly increased by butyrate and TSA (*threefold and 4.5-fold, respectively, 24 h) in non-transfected but not in miR-106b transfected LT97 cells. Levels of Cyclin D2 mRNA were significantly reduced by butyrate and TSA (*0.3-fold, 24 h) in non-transfected and miR-135a-transfected LT97 cells, whereas protein levels were predominantly not influenced. MiR-106b and miR-135a significantly reduced butyrate-/TSA-mediated inhibition of LT97 cell proliferation (72 h). These results indicate that butyrate is able to modify colon cancer-relevant miRNAs like miR-106b and miR-135a which are involved in the regulation of cell cycle-relevant genes like p21 and might influence inhibition of adenoma cell proliferation.