The serine protease HtrA2 is important in regulating not only apoptosis but also cellular homeostasis. Recently, several lines of evidence suggest that HtrA2 may be intimately associated with Parkin; however, little is known about the functional relationships between HtrA2 and Parkin. Here we have shown that HtrA2 is co-localized with Parkin in the cytosol through the release of HtrA2 from the mitochondria upon cellular stresses. Moreover, endogenous levels of Parkin were significantly decreased in wild-type (HtrA2(+/+)) mouse embryonic fibroblasts (MEF) compared with those in HtrA2-knockout (HtrA2(-/-)) MEF under the same stress conditions. Using cleavage and binding assays, we have demonstrated that HtrA2 specifically binds to and directly cleaves the E3 ubiquitin (Ub) ligase Parkin. Interestingly, the HtrA2-mediated Parkin cleavage irreversibly disrupts Parkin-mediated synphilin-1 ubiquitination and autoubiquitination, indicating that HtrA2 may play a critical role in the Parkin-related pathway involved in the ubiquitin proteasome system.