Cells with impaired transporter associated with antigen processing (TAP) function express low levels of cell surface major histocompatibility complex (MHC) class I molecules, and are generally resistant to lysis by MHC class I restricted cytotoxic T lymphocytes (CTLs). Here we report the generation of MHC class I restricted CD8(+) CTLs that surprisingly require target cell TAP deficiency for efficient recognition. C57BL/6 (B6) mice immunized with syngenic B7-1 (CD80) expressing TAP-deficient cells generated a potent CTL response against both TAP-deficient RMA-S tumor cells and TAP-deficient Con A blasts, whereas the corresponding TAP-expressing target cells were considerably less susceptible or resistant to lysis. The CTL epitopes recognized were expressed also by the human TAP-deficient cell line T2, transfected with appropriate MHC class I molecules. B6 mice immunized with B7-1-transfected TAP-deficient RMA-S cells were protected from outgrowth of a subsequent RMA-S tumor challenge. These findings are discussed in relation to the biochemical nature of MHC class I dependent CTL epitopes associated with impaired TAP function, as well as implications for immunotherapy and autoimmunity.