There is a renewed focus on targeted therapy against epigenetic events that are altered during the pathogenesis of lung cancer. However, the use of epigenomic modifiers as monotherapy lacks efficacy; thus, there is a need to develop safe and effective drug combinatorial regimens, which reverse epigenetic modifications and exhibit profound anticancer activity. Based on these perspectives, we evaluated, for the first time, the efficacy and associated mechanisms of a novel combinatorial regimen of histone deacetylase inhibitors (HDACi)-trichostatin A (TSA) and suberoylanilide hydroxamic acid (SAHA)-with silibinin (a flavonolignan with established pre-clinical anti-lung cancer efficacy) against non-small cell lung cancer (NSCLC). Silibinin inhibited HDAC activity and decreased HDAC1-3 levels in NSCLC cells, leading to an overall increase in global histone acetylation states of histones H3 and H4. Combinations of HDCAi with silibinin synergistically augmented the cytotoxic effects of these single agents, which was associated with a dramatic increase in p21 (Cdkn1a). Subsequent ChIP assay indicated increased acetylated histone H3 and H4 levels on p21 promoter region, resulting in its increased transcription. The enhanced p21 levels promoted proteasomal degradation of cyclin B1, the limited supply of which halts the progression of cells into mitosis. Indeed, the resultant biological effect was a significant G 2/M arrest by the combination treatment, followed by apoptotic cell death. Similar epigenetic modulations were observed in vivo, together with a marked reduction in xenograft growth. These findings are both novel and highly significant in establishing that HDACi with silibinin would be safe and effective to suppress NSCLC growth.