All tumors examined to date contain mutations in mitochondrial DNA (mtDNA). In addition, depletion of mtDNA is reported in a variety of tumors. Mitochondrial dysfunction resulting from changes in mtDNA invokes mitochondria-to-nucleus retrograde response in human cells. To identify proteins involved in retrograde response and their potential role in tumorigenesis, we carried out a comparative proteomic analysis using a cell line in which the mitochondrial genome was completely depleted (rho(0) cells lacking all mtDNA-encoded protein subunits), a cybrid cell line in which mtDNA was restored, and the parental cell line. Our comparative proteomic approach revealed marked changes in the cellular proteome and led us to identify quantitative changes in expression of several proteins. We found that subunits of complex I and complex III, molecular chaperones, and a protein involved in cell cycle control were downregulated and Inosine 5'-monophosphate dehydrogenase type 2 (IMPDH2) involved in nucleotide biosynthesis was upregulated in rho(0) cells. Our findings demonstrate that the expression of proteins is restored to wild type level by transfer of wild type mitochondria to rho(0) cells, suggesting that these proteins play key roles in retrograde response. To determine a potential role for identified retrograde responsive proteins in tumorigenesis, we analyzed the expression of UQCRC1 gene (encoding ubiquinol cytochrome-c reductase core protein I) in breast and ovarian tumors. We found that (1) UQCRC1 was highly expressed in breast (74%) and ovarian tumors (34%) and (2) the expression positively correlated with cytochrome c-oxidase (COXII) encoded by mtDNA. Our study opens an avenue for identification of retrograde proteins as potential tumor suppressors or oncogenes involved in carcinogenesis.