Unlike many other organisms, the yeast Saccharomyces cerevisiae can tolerate the loss of mitochondrial DNA (mtDNA). Although a few proteins have been identified that are required for yeast cell viability without mtDNA, the mechanism of mtDNA-independent growth is not completely understood. To probe the relationship between the mitochondrial genome and cell viability, we conducted a microarray-based, genomewide screen for mitochondrial DNA-dependent yeast mutants. Among the several genes that we discovered is MGR1, which encodes a novel subunit of the i-AAA protease complex located in the mitochondrial inner membrane. mgr1Delta mutants retain some i-AAA protease activity, yet mitochondria lacking Mgr1p contain a misassembled i-AAA protease and are defective for turnover of mitochondrial inner membrane proteins. Our results highlight the importance of the i-AAA complex and proteolysis at the inner membrane in cells lacking mitochondrial DNA.