Mitophagy, the selective degradation of mitochondria by autophagy, affects defective mitochondria following damage or stress. At the onset of mitophagy, parkin ubiquitylates proteins on mitochondrial outer membrane (MOM). While the role of parkin at the onset of mitophagy is well understood, less is known about its activity during later stages of 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 hours after induction of mitophagy by mitochondrial uncoupler CCCP. Abundance profiles of proteins downregulated in parkin-dependent manner revealed a stepwise, “outside-in” directed degradation of mitochondrial subcompartments. While ubiquitylation of MOM proteins was enriched among early parkin-dependent targets, numerous mitochondrial inner membrane, matrix and cytosolic proteins were also found ubiquitinated at later stages of mitophagy. Phosphoproteome analysis revealed a possible cross-talk between phosphorylation and ubiquitylation during mitophagy on several key parkin targets, such as VDAC1/2.