The pathobiochemical pathways determining the wide variability in phenotypic expression of mitochondrial DNA (mtDNA) mutations are not well understood. Most pathogenic mtDNA mutations induce a general defect in mitochondrial respiration and thereby ATP synthesis. Yet phenotypic expression of the different mtDNA mutations shows large variations that are difficult to reconcile with ATP depletion as sole pathogenic factor, implying that additional mechanisms contribute to the phenotype. Here, we use DNA microarrays to identify changes in nuclear gene expression resulting from the presence of the A3243G diabetogenic mutation and from a depletion of mtDNA (rho0 cells). We find that cells respond mildly to these mitochondrial states with both general and specific changes in nuclear gene expression. This observation indicates that cells can sense the status of mtDNA. A number of genes show divergence in expression in rho0 cells compared to cells with the A3243G mutation, such as genes involved in oxidative phosphorylation. As a common response in A3243G and rho0 cells, mRNA levels for extracellular matrix genes are up-regulated, while the mRNA levels of genes involved in ubiquitin-mediated protein degradation and in ribosomal protein synthesis is down-regulated. This reduced expression is reflected at the level of cytosolic protein synthesis in both A3243G and rho0 cells. Our finding that mitochondrial dysfunction caused by different mutations affects nuclear gene expression in partially distinct ways suggests that multiple pathways link mitochondrial function to nuclear gene expression and contribute to the development of the different phenotypes in mitochondrial disease.