Caspase-8-binding protein FLICE-associated huge protein (FLASH) has been proposed to regulate death receptor CD95-induced apoptosis through facilitating caspase-8 activation at the death-inducing signaling complex. Here, we found that FLASH interacts with the PML nuclear body component Sp100 and predominantly resides in the nucleus and nuclear bodies (NBs). In response to CD95 activation, FLASH leaves the NBs and translocates into the cytoplasm where it accumulates at mitochondria. The nucleo-cytoplasmic translocation of FLASH requires CD95-induced caspase activation and is facilitated by the Crm1-dependent nuclear export pathway. Downregulation of FLASH by RNA interference or inhibition of its nucleo-cytoplasmic shuttling reduced CD95-induced apoptosis. Furthermore, we show that the adenoviral anti-apoptotic Bcl-2 family member E1B19K traps FLASH and procaspase-8 in a ternary complex at mitochondria, thereby blocking CD95-induced caspase-8 activation. Knock-down of Sp100 potentiated CD95-activated apoptosis through enhancing nucleo-cytoplasmic FLASH translocation. In summary, our findings suggest that CD95 signals via a previously unrecognized nuclear pathway mediated by nucleo-cytoplasmic translocation of FLASH.