Interactions between histone deacetylase inhibitors (HDACIs) and decitabine were investigated in models of diffuse large B-cell lymphoma (DLBCL). A number of cell lines representing both germinal center B-like and activated B-cell like DLBCL, patient-derived tumor cells and a murine xenograft model were used to study the effects of HDACIs and decitabine in this system. All explored HDACIs in combination with decitabine produced a synergistic effect in growth inhibition and induction of apoptosis in DLBCL cells. This effect was time dependent, mediated via caspase-3 activation, and resulted in increased levels of acetylated histones. Synergy in inducing apoptosis was confirmed in patient-derived primary tumor cells treated with panobinostat and decitabine. Xenografting experiments confirmed the in vitro activity and tolerability of the combination. We analyzed the molecular basis for this synergistic effect by evaluating gene-expression and methylation patterns using microarrays, with validation by bisulfite sequencing. These analyses revealed differentially expressed genes and networks identified by each of the single treatment conditions and by the combination therapy to be unique with few overlapping genes. Among the genes uniquely altered by the combination of panobinostat and decitabine were VHL, TCEB1, WT1, and DIRAS3.