Upon mitochondrial depolarization, Parkin, a Parkinson disease-related E3 ubiquitin ligase, translocates from the cytosol to mitochondria and promotes their degradation by mitophagy, a selective type of autophagy. Here, we report that in addition to mitophagy, Parkin mediates proteasome-dependent degradation of outer membrane proteins such as Tom20, Tom40, Tom70, and Omp25 of depolarized mitochondria. By contrast, degradation of the inner membrane and matrix proteins largely depends on mitophagy. Furthermore, Parkin induces rupture of the outer membrane of depolarized mitochondria, which also depends on proteasomal activity. Upon induction of mitochondrial depolarization, proteasomes are recruited to mitochondria in the perinuclear region. Neither proteasome-dependent degradation of outer membrane proteins nor outer membrane rupture is required for mitophagy. These results suggest that Parkin regulates degradation of outer and inner mitochondrial membrane proteins differently through proteasome- and mitophagy-dependent pathways.