MHC I antigen presentation allows CD8+ T cells to detect and eliminate cancerous or virally infected cells. The MHC I pathway is not essential for cell growth and viability, so cancers and viruses can evade control by CD8+ T cells by inactivating antigen presentation. In cancers, two common ways for this evasion are the loss of either the MHC I light chain [β2 microglobulin (β2M)] or the transporter-associated with antigen processing (TAP). β2M-null cells are generally thought to lack the MHC I pathway because the MHC I heavy chain by itself lacks the proper conformation for peptide display. TAP-null cells are thought to have severely defective MHC I antigen presentation because they are incapable of supplying peptides from the cytosol to MHC I molecules in the endoplasmic reticulum (ER). However, we have found that highly reactive memory CD8+ T cells could still recognize cells that completely lacked β2M or TAP. This was at least in part because in TAP-null cells, the Sec62 component of the Sec61 translocon supported the transfer of cytosolic peptides into the ER. In β2M-negative cells, free MHC I heavy chains were able to bind peptides and assume a conformation that was sufficiently recognized by CD8+ T cells. This process required ER chaperones and the peptide-loading complex. We found that these mechanisms supported antigen presentation at a level that was sufficient for memory CD8+ T cells to kill melanoma cells both in vitro and in tumor-bearing mice. The implications for tumor immunotherapy are discussed.