Stavudine is a hepatotoxic antiretroviral nucleoside analogue that also inhibits the replication of mitochondrial DNA (mtDNA). To elucidate the mechanism and consequences of mtDNA depletion, we treated HepG2 cells with stavudine and either redoxal, an inhibitor of de novo pyrimidine synthesis, or uridine, from which pyrimidine pools are salvaged. Compared with treatment with stavudine alone, co-treatment with redoxal accelerated mtDNA depletion, impaired cell division, and activated caspase 3. These adverse effects were completely abrogated by uridine. Intracellular ATP levels were unaffected. Transcriptosome profiling demonstrated that redoxal and stavudine acted synergistically to induce CDKN2A and p21, indicating cell cycle arrest in G1, as well as genes involved in intrinsic and extrinsic apoptosis. Moreover, redoxal and stavudine showed synergistic interaction in the up-regulation of transcripts encoded by mtDNA and the induction of nuclear transcripts participating in energy metabolism, mitochondrial biogenesis, oxidative stress, and DNA repair. Genes involved in nucleotide metabolism were also synergistically up-regulated by both agents; this effect was completely antagonized by uridine. Thus, pyrimidine depletion sensitizes cells to stavudine-mediated mtDNA depletion and enhances secondary cell toxicity. Our results indicate that drugs that diminish pyrimidine pools should be avoided in stavudine-treated human immunodeficiency virus patients. Uridine supplementation reverses this toxicity and, because of its good tolerability, has potential clinical value for the treatment of side effects associated with pyrimidine depletion.