Mitochondria are essential organelles whose dysfunction causes human pathologies that often manifest in a tissue-specific manner. Accordingly, mitochondrial fitness depends on versatile proteomes specialized to meet diverse tissue-specific requirements. Increasing evidence suggests that phosphorylation may play an important role in regulating tissue-specific mitochondrial functions and pathophysiology. Building on recent advances in mass spectrometry (MS)-based proteomics, we here quantitatively profile mitochondrial tissue proteomes along with their matching phosphoproteomes. 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 performed 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-specific mitochondrial proteins (mitophos.de). 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 dynamin-related protein 1 responsible for its mitochondrial recruitment and fission initiation and describe phosphorylation clusters on MIGA2 linked to mitochondrial fusion.