Nucleoside analogs used in antiretroviral treatment have been associated with mitochondrial toxicity. The polymerase-gamma hypothesis states that this toxicity stems from the analogs inhibition of the mitochondrial DNA polymerase (polymerase-gamma) leading to mitochondrial DNA (mtDNA) depletion. We have constructed a computational model of the interaction of polymerase-gamma with activated nucleoside and nucleotide analog drugs, based on experimentally measured reaction rates and base excision rates, together with the mtDNA genome size, the human mtDNA sequence, and mitochondrial dNTP concentrations. The model predicts an approximately 1000-fold difference in the activated drug concentration required for a 50% probability of mtDNA strand termination between the activated di-deoxy analogs d4T, ddC, and ddI (activated to ddA) and the activated forms of the analogs 3TC, TDF, AZT, FTC, and ABC. These predictions are supported by experimental and clinical data showing significantly greater mtDNA depletion in cell culture and patient samples caused by the di-deoxy analog drugs. For zidovudine (AZT) we calculated a very low mtDNA replication termination probability, in contrast to its reported mitochondrial toxicity in vitro and clinically. Therefore AZT mitochondrial toxicity is likely due to a mechanism that does not involve strand termination of mtDNA replication.