The destruction of mitochondria through macroautophagy (autophagy) has been recognised as a major route of mitochondrial protein degradation since its discovery more than 50 years ago, but fundamental questions remain unanswered. First, how much mitochondrial protein turnover occurs through auto-phagy? Mitochondrial proteins are also degraded by nonautophagic mechanisms, and the proportion of mitochondrial protein turnover that occurs through autophagy is still unknown. Second, does auto-phagy degrade mitochondrial proteins uniformly or selectively? Autophagy was originally thought to degrade all mitochondrial proteins at the same rate, but recent work suggests that mitochondrial autophagy may be protein selective. To investigate these questions, we used a proteomics-based approach in the fruit fly Drosophila melanogaster, comparing mitochondrial protein turnover rates in autophagy-deficient Atg7 mutants and controls. We found that ~35% of mitochondrial protein turnover occurred via autophagy. Similar analyses using parkin mutants revealed that parkin-dependent mitophagy accounted for ~25% of mitochondrial protein turnover, suggesting that most mitochondrial autophagy specifically eliminates dysfunctional mitochondria. We also found that our results were incompatible with uniform autophagic turnover of mitochondrial proteins and consistent with protein-selective autophagy. In particular, the autophagic turnover rates of individual mitochondrial proteins varied widely, and only a small amount of the variation could be attributed to tissue differences in mitochondrial composition and autophagy rate. Furthermore, analyses comparing autophagy-deficient and control human fibroblasts revealed diverse autophagy-dependent turnover rates even in homogeneous cells. In summary, our work indicates that autophagy acts selectively on mitochondrial proteins, and that most mitochondrial protein turnover occurs through non-autophagic processes.