Mitophagy, the selective degradation of mitochondria by autophagy, affects defective mitochondria following damage or stress. At the onset of mitophagy, parkin ubiquitylates proteins on the mitochondrial outer membrane. While the role of parkin at the onset of mitophagy is well understood, less is known about its activity during later stages in the process. Here, we used HeLa cells expressing catalytically active or inactive parkin to perform temporal analysis of the proteome, ubiquitylome, and phosphoproteome during 18 h after induction of mitophagy by mitochondrial uncoupler carbonyl cyanide m-chlorophenyl hydrazine. Abundance profiles of proteins downregulated in parkin-dependent manner revealed a stepwise and "outside-in" directed degradation of mitochondrial subcompartments. While ubiquitylation of mitochondrial outer membrane proteins was enriched among early parkin-dependent targets, numerous mitochondrial inner membrane, matrix, and cytosolic proteins were also found ubiquitylated at later stages of mitophagy. Phosphoproteome analysis revealed a possible crosstalk between phosphorylation and ubiquitylation during mitophagy on key parkin targets, such as voltage-dependent anion channel 2.