Sensitization of cancer cells to TRAIL could improve the effectiveness of TRAIL as an anticancer agent. We explored whether TRAIL in combination with phytosphingosine could sensitize cancer cells to TRAIL. The combined treatment enhanced synergistic apoptotic cell death of Jurkat T cells, compared to TRAIL or phytosphingosine alone. Enhanced apoptosis in response to the combination treatment was associated with caspase-8 activation-mediated Bax and Bak activation and mitochondrial dysfunction. The combination treatment also resulted in synergistic up-regulation of TRAIL receptor R1 (DR4) and R2 (DR5). siRNA targeting of DR5 significantly attenuated the combination treatment-induced caspase-8 activation, mitochondrial dysfunction, and apoptotic cell death. Upon stimulation of cells with the combination treatment, NF-kappaB was activated. Moreover, siRNA targeting of NF-kappaB significantly attenuated the combination treatment-induced DR4 and DR5 expression and receptor-mediated caspase-8 activation. These results indicate that phytosphingosine sensitizes cancer cells to TRAIL through the synergistic up-regulation of DR4 and DR5 in an NF-kappaB-dependent fashion resulting in caspase-8 activation and subsequent mitochondrial dysfunction. These findings support the potential application of combination treatment with TRAIL and phytosphingosine in the treatment of cancers that are less sensitive to TRAIL.