The production of metabolic energy in form of ATP by oxidative phosphorylation depends on the coordinated action of hundreds of nuclear-encoded mitochondrial proteins and a handful of proteins encoded by the mitochondrial genome (mtDNA). We used the yeast Saccharomyces cerevisiae as a model system to systematically identify the genes contributing to this process. Integration of genome-wide high-throughput growth assays with previously published large data sets allowed us to define with high confidence a set of 254 nuclear genes that are indispensable for respiratory growth. Next, we induced loss of mtDNA in the yeast deletion collection by growth on ethidium bromide-containing medium and identified twelve genes that are essential for viability in the absence of mtDNA (i.e. petite-negative). Replenishment of mtDNA by cytoduction showed that respiratory-deficient phenotypes are highly variable in many yeast mutants. Using a mitochondrial genome carrying a selectable marker, ARG8 m , we screened for mutants that are specifically defective in maintenance of mtDNA and mitochondrial protein synthesis. We found that up to 176 nuclear genes are required for expression of mitochondria-encoded proteins during fermentative growth. Taken together, our data provide a comprehensive picture of the molecular processes that are required for respiratory metabolism in a simple eukaryotic cell.