The treatment of specific tumor cell lines with poly- and oligoamine analogs results in a superinduction of polyamine catabolism that is associated with cytotoxicity; however, other tumor cells show resistance to analog treatment. Recent data indicate that some of these analogs also have direct epigenetic effects. We, therefore, sought to determine the effects of combining specific analogs with an epigenetic targeting agent in phenotypically resistant human lung cancer cell lines. We show that the histone deacetylase inhibitor MS-275, when combined with (N¹, N¹¹)-bisethylnorspermine (BENSpm) or (N¹, N¹²)-bis(ethyl)-cis-6,7-dehydrospermine tetrahydrochloride (PG-11047), synergistically induces the polyamine catabolic enzyme spermidine/spermine N¹-acetyltransferase (SSAT), a major determinant of sensitivity to the antitumor analogs. Evidence indicates that the mechanism of this synergy includes reactivation of miR-200a, which targets and destabilizes kelch-like ECH-associated protein 1 (KEAP1) mRNA, resulting in the translocation and binding of nuclear factor (erythroid-derived 2)-like 2 (NRF2) to the polyamine-responsive element of the SSAT promoter. This transcriptional stimulation, combined with positive regulation of SSAT mRNA and protein by the analogs, results in decreased intracellular concentrations of natural polyamines and growth inhibition. The finding that an epigenetic targeting agent is capable of inducing a rate-limiting step in polyamine catabolism to overcome resistance to the antitumor analogs represents a completely novel chemotherapeutic approach. In addition, this is the first demonstration of miRNA-mediated regulation of the polyamine catabolic pathway. Furthermore, the individual agents used in this study have been investigated clinically; therefore, translation of these combinations into the clinical setting holds promise. Mol Cancer Ther; 12(10); 2088–99. ©2013 AACR.