PGAM5 is a unique type of protein phosphatase that exists in mitochondria. It has been shown to exist in the inner mitochondrial membrane through its transmembrane domain and to be cleaved within the transmembrane domain upon mitochondrial dysfunction. However, its submitochondrial localization remains controversial; many researchers claim that PGAM5 localizes to the outer mitochondrial membrane based on the findings that PGAM5 associates with many cytoplasmic proteins. Here, we found that cleaved PGAM5 was released from mitochondria during mitophagy, a selective form of autophagy specific for mitochondria, and that the release was inhibited by proteasome inhibitors in HeLa cells stably expressing the E3 ubiquitin ligase Parkin. However, treatment of parental HeLa cells lacking Parkin with mitophagy-inducing agents caused PGAM5 cleavage but did not cause its release from mitochondria. Thus, cleaved PGAM5 appears to be released from mitochondria depending on proteasome-mediated rupture of the outer membrane during mitophagy, which has been previously shown to precede autophagy-mediated degradation of whole mitochondria. This study suggests that PGAM5 senses mitochondrial dysfunction in the inner mitochondrial membrane and serves as a signaling intermediate that regulates the cellular response to mitochondrial stress upon its cleavage and release from mitochondria.