The LKB1/STK11 tumor suppressor encodes a serine/threonine kinase, which coordinates cell growth, polarity, motility, and metabolism. In non-small cell lung carcinoma, LKB1 is somatically inactivated in 25% to 30% of cases, often concurrently with activating KRAS mutations. Here, we used an integrative approach to define novel therapeutic targets in KRAS-driven LKB1-mutant lung cancers. High-throughput RNA interference screens in lung cancer cell lines from genetically engineered mouse models driven by activated KRAS with or without coincident Lkb1 deletion led to the identification of Dtymk, encoding deoxythymidylate kinase (DTYMK), which catalyzes dTTP biosynthesis, as synthetically lethal with Lkb1 deficiency in mouse and human lung cancer lines. Global metabolite profiling showed that Lkb1-null cells had a striking decrease in multiple nucleotide metabolites as compared with the Lkb1-wild-type cells. Thus, LKB1-mutant lung cancers have deficits in nucleotide metabolism that confer hypersensitivity to DTYMK inhibition, suggesting that DTYMK is a potential therapeutic target in this aggressive subset of tumors.