It is known that leukemia cells rely on two nucleotide biosynthetic pathways, de novo and salvage, to produce dNTPs for DNA replication. Here, using metabolomic, proteomic, and phosphoproteomic approaches, we show that inhibition of the replication stress sensing kinase ataxia telangiectasia and Rad3-related protein (ATR) reduces the output of both de novo and salvage pathways by regulating the activity of their respective rate-limiting enzymes, ribonucleotide reductase (RNR) and deoxycytidine kinase (dCK), via distinct molecular mechanisms. Quantification of nucleotide biosynthesis in ATR-inhibited acute lymphoblastic leukemia (ALL) cells reveals substantial remaining de novo and salvage activities, and could not eliminate the disease in vivo. However, targeting these remaining activities with RNR and dCK inhibitors triggers lethal replication stress in vitro and long-term disease-free survival in mice with B-ALL, without detectable toxicity. Thus the functional interplay between alternative nucleotide biosynthetic routes and ATR provides therapeutic opportunities in leukemia and potentially other cancers.