Parkin, a RING-between-RING-type E3 ubiquitin ligase associated with Parkinson's disease, has a wide neuroprotective activity, preventing cell death in various stress paradigms. We identified a stress-protective pathway regulated by parkin that links NF-kappa B signaling and mitochondrial integrity via linear ubiquitination. Under cellular stress, parkin is recruited to the linear ubiquitin assembly complex and increases linear ubiquitination of NF-kappa B essential modulator (NEMO), which is essential for canonical NF-kappa B signaling. As a result, the mitochondrial guanosine triphosphatase OPA1 is transcriptionally upregulated via NF-kappa B-responsive promoter elements for maintenance of mitochondrial integrity and protection from stress-induced cell death. Parkin-induced stress protection is lost in the absence of either NEMO or OPA1, but not in cells defective for the mitophagy pathway. Notably, in parkin-deficient cells linear ubiquitination of NEMO, activation of NF-kappa B, and upregulation of OPA1 are significantly reduced in response to TNF-alpha stimulation, supporting the physiological relevance of parkin in regulating this antiapoptotic pathway.