Deletions within the mitochondrial DNA (mtDNA) cause Kearns Sayre Syndrome (KSS) and Chronic Progressive External Opthalmoplegia (CPEO). The clinical signs of KSS include muscle weakness, heart block, pigmentary retinopathy, ataxia, deafness, short stature, and dementia. The identical deletions occur and rise exponentially as humans age, particularly in substantia nigra. Deletions at >30% concentration cause deficits in basic bioenergetic parameters, including membrane potential and ATP synthesis, but it is poorly understood how these alterations cause the pathologies observed in patients. To better understand the consequences of mtDNA deletions, we microarrayed 6 cell types containing mtDNA deletions from KSS and CPEO patients. There was a prominent inhibition of transcripts encoding ubiquitin-mediated proteasome activity, and a prominent induction of transcripts involved in the AMP kinase pathway, macroautophagy, and amino acid degradation. In mutant cells, we confirmed a decrease in proteasome biochemical activity, significantly lower concentration of several amino acids, and induction of an autophagic transcript. An interpretation consistent with the data is that mtDNA deletions increase protein damage, inhibit the ubiquitin-proteasome system, decrease amino acid salvage, and activate autophagy. This provides a novel pathophysiological mechanism for these diseases, and suggests potential therapeutic strategies.