Mitochondria are essential organelles for cellular homeostasis. A variety of pathologies including cancer, myopathies, diabetes, obesity, aging and neurodegenerative diseases are linked to mitochondrial dysfunction. Therefore, mapping the different components of mitochondria is of particular interest to gain further understanding of such diseases. In recent years, proteomics-based approaches have been developed in attempts to determine the complete set of mitochondrial proteins in yeast, plants and mammals. In addition, proteomics-based methods have been applied not only to the analysis of protein function in the organelle, but also to identify biomarkers for diagnosis and therapeutic targets of specific pathologies associated with mitochondria. Altogether, it is becoming clear that proteomics is a powerful tool not only to identify currently unknown components of the mitochondrion, but also to study the different roles of the organelle in cellular homeostasis.