Mitochondria are essential organelles involved in critical biological processes such as energy metabolism and cell survival. Their dysfunction is linked to numerous human pathologies that often manifest in a tissue-specific manner. Accordingly, mitochondrial fitness depends on versatile proteomes specialized to meet diverse tissue-specific requirements. Furthermore, increasing evidence suggests that phosphorylation may also play an important role in regulating tissue-specific mitochondrial functions and pathophysiology. We hypothesized that recent advances in mass spectrometry (MS)-based proteomics would now enable in-depth measurement to quantitatively profile mitochondrial proteomes along with their matching phosphoproteomes across tissues. We isolated mitochondria from mouse heart, skeletal muscle, brown adipose tissue, kidney, liver, brain, and spleen by differential centrifugation followed by separation on Percoll gradients and high-resolution MS analysis of the proteomes and phosphoproteomes. This in-depth map substantially quantifies known and predicted mitochondrial proteins and provides a resource of core and tissue modulated mitochondrial proteins (mitophos.de). We also uncover tissue-specific repertoires of dozens of kinases and phosphatases. Predicting kinase substrate associations for different mitochondrial compartments indicates tissue-specific regulation at the phosphoproteome level. Illustrating the functional value of our resource, we reproduce mitochondrial phosphorylation events on DRP1 responsible for its mitochondrial recruitment and fission initiation and describe phosphorylation clusters on MIGA2 linked to mitochondrial fusion.