Activation of the tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) receptor pathway is a promising therapeutic strategy to selectively eradicate cancer cells, including non-small cell lung cancer (NSCLC) cells. Recombinant human (rh) TRAIL/Apo-2L, a TRAIL-encoding adenovirus, and monoclonal antibodies directed against TRAIL receptors R1 and R2 were used to study cytotoxicity of TRAIL therapy in NSCLC cells. NSCLC cells showed differential sensitivity to TRAIL therapy, regardless of the agent used. Combination treatment of bortezomib and rhTRAIL led to synergistic apoptosis induction in NSCLC cell lines. Enhancement of rhTRAIL-induced apoptosis by bortezomib was caspase dependent, implicating extrinsic as well as intrinsic apoptosis activation, as shown by increased processing of caspase-8 as well as caspase-9, and could be abrogated completely by overexpression of caspase-8 inhibitor cytokine response modifier A (CrmA), and partially by overexpression of Bcl-2. Enhanced surface expression of TRAIL-R2, but also TRAIL-R1, was associated with bortezomib treatment, which is likely to contribute to the increased processing of caspase-8 in the combination treatment. Furthermore, TRAIL-induced activation of prosurvival transcription factor nuclear factor-kappaB was prevented by cotreatment with bortezomib, which may contribute to the observed synergistic apoptosis induction. Our preclinical data indicate that combination therapy of TRAIL and bortezomib may be an effective strategy for NSCLC.