Loss-of-function mutations in the E3 ubiquitin ligase parkin have been implicated in the death of dopaminergic neurons in the substantia nigra, which is the root cause of dopamine deficit in the striatum in Parkinson's disease. Parkin ubiquitinates proteins on mitochondria that lost membrane potential, promoting the elimination of damaged mitochondria. Neuroprotective activity of parkin has been linked to its critical role in the mitochondria maintenance. Here we report a novel regulatory mechanism: another E3 ubiquitin ligase Mdm2 directly binds parkin and enhances its enzymatic activity in vitro and in intact cells. Mdm2 translocates to damaged mitochondria independently of parkin, enhances parkin-dependent ubiquitination of the outer mitochondria membrane protein mitofusin1. Mdm2 facilitates and its knockdown reduces parkin-dependent mitophagy. Thus, ubiquitously expressed Mdm2 might enhance cytoprotective parkin activity. The data suggest that parkin activation by Mdm2 could be targeted to increase its neuroprotective functions, which has implications for anti-parkinsonian therapy.