Effective therapies for non-small cell lung cancer (NSCLC) remain challenging despite an increasingly comprehensive understanding of somatically altered oncogenic pathways. It is now clear that therapeutic agents with potential to impact the tumor immune microenvironment potentiate immune-orchestrated therapeutic benefit. Herein we evaluated the immunoregulatory properties of histone deacetylase (HDAC) and bromodomain inhibitors, two classes of drugs that modulate the epigenome, with a focus on key cell subsets that are engaged in an immune response. By evaluating human peripheral blood and NSCLC tumors, we show that the selective HDAC6 inhibitor ricolinostat promotes phenotypic changes that support enhanced T cell activation and improved function of antigen presenting cells. The bromodomain inhibitor JQ1 attenuated CD4+Foxp3+ T regulatory cell suppressive function and synergized with ricolinostat to facilitate immune-mediated tumor growth arrest, leading to prolonged survival of mice with lung adenocarcinomas. Collectively, our findings highlight the immunomodulatory effects of two epigenetic modifiers that, together, promote T cell-mediated anti-tumor immunity and demonstrate their therapeutic potential for treatment of NSCLC.