Despite many genomic and proteomic attempts, approximately half of all mitochondrial proteins remain unidentified. Moreover, the composition of mitochondria varies in different mammalian cell types and the details of this tissue specificity are unclear. Two recent reports provide a major advance in our understanding of mitochondrial function. Sickmann et al. used an exhaustive proteomic approach and came very close to identifying the complete set of yeast mitochondrial proteins. Mootha et al. examined mitochondria from mouse brain, heart, kidney and liver cells, finding that a surprising fraction of the proteins are expressed in only a subset of tissues.