The unique arginine dependencies of cancer cell proliferation and survival creates metabolic vulnerability. Here, we investigate the impact of extracellular arginine availability on DNA replication and genotoxic resistance. Using DNA combing assays, we find that when extracellular arginine is limited, cancer cells are arrested at S-phase and DNA replication forks slow or stall instantly until arginine is re-supplied. The translation of new histone H4 is arginine-dependent and impacts DNA replication and the expression of newly synthesized histone H4 is reduced in the avascular nutrient-poor breast cancer xenograft tumor cores. Furthermore, we demonstrate that increased PCNA occupancy and HLTF-catalyzed PCNA K63-linked polyubiquitination protects arginine-starved cells from hydroxyurea-induced, DNA2-catalyzed nascent strand degradation. Finally, arginine-deprived cancer cells are tolerant to genotoxic insults in a PCNA K63-linked polyubiquitination-dependent manner. Together, these findings reveal that extracellular arginine is the "linchpin" for nutrient-regulated DNA replication. Such information could be leveraged to expand current modalities or design new drug targets against cancer.