Using a computational model, we simulated mitochondrial deoxynucleotide metabolism and mitochondrial DNA replication. Our results indicate that the output from the mitochondrial salvage enzymes alone is inadequate to support a mitochondrial DNA replication duration of as long as 10 hours. We find that an external source of deoxyribonucleoside diphosphates or triphosphates (dNTPs), in addition to those supplied by mitochondrial salvage, is essential for the replication of mitochondrial DNA to complete in the experimentally observed duration of approximately 1 to 2 hours. For meeting a relatively fast replication target of 2 hours, almost two-thirds of the dNTP requirements had to be externally supplied as either deoxyribonucleoside di- or triphosphates, at about equal rates for all four dNTPs. Added monophosphates did not suffice. However, for a replication target of 10 hours, mitochondrial salvage was able to provide for most, but not all, of the total substrate requirements. Still, additional dGTPs and dATPs had to be supplied. Our analysis of the enzyme kinetics also revealed that the majority of enzymes of this pathway prefer substrates that are not precursors (canonical deoxyribonucleosides and deoxyribonucleotides) for mitochondrial DNA replication, such as phosphorylated ribonucleotides, instead of the corresponding deoxyribonucleotides. The kinetic constants for reactions between mitochondrial salvage enzymes and deoxyribonucleotide substrates are physiologically unreasonable for achieving efficient catalysis with the expected in situ concentrations of deoxyribonucleotides.