Bortezomib augments caspase-8 activity, rendering tumors susceptible to NK cell lysis. We hypothesized this effect would likewise sensitize tumors to Ag-specific CTLs. Instead, bortezomib-treated tumors that acquired sensitivity to NK cells simultaneously became resistant to killing by Ag-specific CTLs. Reduction in CTL killing persisted for days, was not due to changes in tumor expression of MHC class I, and was overcome by pulsing tumors with peptides recognized by tumor-reactive CTLs. Tumor-outgrowth experiments showed tumors grew faster in SCID mice when cocultures of tumor-reactive CTLs and bortezomib-treated tumors were injected compared with untreated tumors (tumor doubling time 3.1 and 10.6 d, respectively; p < 0.01), whereas tumors grew slower in mice receiving cocultures of NK cells and bortezomib-treated tumors compared with untreated tumors (11.8 d and 5.0 d, respectively; p < 0.01). These findings demonstrate bortezomib-treated tumors sensitized to NK cell apoptosis paradoxically acquire resistance to CTLs as a consequence of bortezomib altering proteasomal processing and presentation of tumor Ags.