GMX1778 and its prodrug GMX1777 represent a new class of cancer drugs that targets nicotinamide phosphoribosyltransferase (NAMPT) as a new strategy to interfere with biosynthesis of the key enzymatic cofactor NAD, which is critical for a number of cell functions, including DNA repair. Using a genome-wide synthetic lethal siRNA screen, we identified the folate pathway–related genes, deoxyuridine triphosphatase and dihydrofolate reductase, the silencing of which sensitized non–small cell lung carcinoma (NSCLC) cells to the cytotoxic effects of GMX. Pemetrexed is an inhibitor of dihydrofolate reductase currently used to treat patients with nonsquamous NSCLC. We found that combining pemetrexed with GMX1777 produced a synergistic therapeutic benefit in A549 and H1299 NSCLC cells in vitro and in a mouse A549 xenograft model of lung cancer. Pemetrexed is known to activate PARPs, thereby accelerating NAD consumption. Genetic or pharmacologic blockade of PARP activity inhibited this effect, impairing cell death by pemetrexed either alone or in combination with GMX1777. Conversely, inhibiting the base excision repair pathway accentuated NAD decline in response to GMX and the cytotoxicity of both agents either alone or in combination. These findings provide a mechanistic rationale for combining GMX1777 with pemetrexed as an effective new therapeutic strategy to treat nonsquamous NSCLC. Cancer Res; 74(21); 5948–54. ©2014 AACR.