Bortezomib is a proteasome inhibitor that has direct antitumor effects. We and others have previously demonstrated that bortezomib could also sensitize tumor cells to killing via the death ligand, TRAIL. NK cells represent a potent antitumor effector cell. Therefore, we investigated whether bortezomib could sensitize tumor cells to NK cell-mediated killing. Preincubation of tumor cells with bortezomib had no effect on short-term NK cell killing or purified granule killing assays. Using a 24-h lysis assay, increases in tumor killing was only observed using perforin-deficient NK cells, and this increased killing was found to be dependent on both TRAIL and FasL, correlating with an increase in tumor Fas and DR5 expression. Long-term tumor outgrowth assays allowed for the detection of this increased tumor killing by activated NK cells following bortezomib treatment of the tumor. In a tumor purging assay, in which tumor:bone marrow cell mixtures were placed into lethally irradiated mice, only treatment of these mixtures with a combination of NK cells with bortezomib resulted in significant tumor-free survival of the recipients. These results demonstrate that bortezomib treatment can sensitize tumor cells to cellular effector pathways. These results suggest that the combination of proteasome inhibition with immune therapy may result in increased antitumor efficacy.