Histone modification plays a pivotal role on gene regulation, as regarded as global epigenetic markers, especially in tumor related genes. Hence, chemical approaches targeting histone-modifying enzymes have emerged onto the main stage of anticancer drug discovery. Here, we investigated the therapeutic potentials and mechanistic roles of the recently developed histone deacetylase inhibitor, CG200745, in non-small cell lung cancer cells. Treatment with CG200745 increased the global level of histone acetylation, resulting in the inhibition of cell proliferation. ChIP-on-chip analysis with an H4K16ac antibody showed altered H4K16 acetylation on genes critical for cell growth inhibition, although decreased at the transcription start site of a subset of genes. Altered H4K16ac was associated with changes in mRNA expression of the corresponding genes, which were further validated in quantitative RT-PCR and western blotting assays. Our results demonstrated that CG200745 causes NSCLC cell growth inhibition through epigenetic modification of critical genes in cancer cell survival, providing pivotal clues as a promising chemotherapeutics against lung cancer.