Alterations in oxidative phosphorylation resulting from mitochondrial dysfunction have long been hypothesized to be involved in tumorigenesis. Mitochondria have recently been shown to play an important role in regulating both programmed cell death and cell proliferation. Furthermore, mitochondrial DNA (mtDNA) mutations have been found in various cancer cells. However, the role of these mtDNA mutations in tumorigenesis remains largely unknown. This review focuses on basic mitochondrial genetics, mtDNA mutations and consequential mitochondrial dysfunction associated with cancer. The potential molecular mechanisms, mediating the pathogenesis from mtDNA mutations and mitochondrial dysfunction to tumorigenesis are also discussed.