Non-Hodgkin lymphomas (NHLs) are characterized by specific abnormalities that alter cell cycle regulation, DNA damage response, and apoptotic signaling. It is believed that cancer cells are particularly sensitive to cell death induced by tumor necrosis factor α-related apoptosis-inducing ligand (TRAIL). However, many cancer cells show blocked TRAIL signaling due to up-regulated expression of anti-apoptotic factors, such as cFLIP. This hurdle to TRAIL's tumor cytotoxicity might be overcome by combining TRAIL-based therapy with drugs that reverse blockages of its apoptotic signaling. In this study, we investigated the impact of a pan-methyltransferase inhibitor (3-deazaneplanocin A, or DZNep) on TRAIL-induced apoptosis in aggressive B-cell NHLs: mantle cell, Burkitt, and diffuse large B-cell lymphomas. We characterized TRAIL apoptosis regulation and caspase activation in several NHL-derived cell lines pre-treated with DZNep. We found that DZNep increased cancer cell sensitivity to TRAIL signaling by promoting caspase-8 processing through accelerated cFLIP degradation. No change in cFLIP mRNA level indicated independence of promoter methylation alterations in methyltransferase activity induced by DZNep profoundly affected cFLIP mRNA stability and protein stability. This appears to be in part through increased levels of cFLIP-targeting microRNAs (miR-512-3p and miR-346). However, additional microRNAs and cFLIP-regulating mechanisms appear to be involved in DZNep-mediated enhanced response to extrinsic apoptotic stimuli. The capacity of DZNep to target cFLIP expression on multiple levels underscores DZNep's potential in TRAIL-based therapies for B-cell NHLs.