The treatment of non-small cell lung cancer (NSCLC) patients has significantly improved with recent therapeutic strategies; however, many patients still do not benefit from them. As a result, new treatment approaches are urgently needed. In this study, we evaluated the antitumor efficacy of co-targeting G9a and DNMT1 enzymes and its potential as a cancer drug sensitizer. We observed co-expression and overexpression of G9a and DNMT1 in NSCLC, which were associated with poor prognosis. Co-targeting G9a/DNMT1 with the drug CM-272 reduced proliferation and induced cell death in a panel of human and murine NSCLC cell lines. Additionally, the transcriptomes of these cells were reprogrammed to become highly responsive to chemotherapy (cisplatin), targeted therapy (trametinib), and epigenetic therapy (vorinostat). In vivo, CM-272 reduced tumor volume in human and murine cell-derived cancer models, and this effect was synergistically enhanced by cisplatin. The expression of SCARA5 and AOX1 was induced by CM-272, and both proteins were found to be essential for the antiproliferative response, as gene silencing decreased cytotoxicity. Furthermore, the expression of SCARA5 and AOX1 was positively correlated with each other and inversely correlated with G9a and DNMT1 expression in NSCLC patients. SCARA5 and AOX1 DNA promoters were hypermethylated in NSCLC, and SCARA5 methylation was identified as an epigenetic biomarker in tumors and liquid biopsies from NSCLC patients. Thus, we demonstrate that co-targeting G9a/DNMT1 is a promising strategy to enhance the efficacy of cancer drugs, and SCARA5 methylation could serve as a non-invasive biomarker to monitor tumor progression.