Cancer immunotherapy is only effective in a subset of patients, highlighting the need for effective biomarkers and combination therapies. Here we systematically identify genetic determinants of cancer cell sensitivity to anti-tumor immunity by performing whole-genome CRISPR/Cas9 knock-out screens in autologous tumoroid-T cell co-cultures, isogenic cancer cell models deficient in interferon signaling, and in the context of four cytokines. We discover that loss of CHD1 and MAP3K7 potentiates the transcriptional response to IFN-{gamma}, thereby creating an acquired vulnerability through sensitizing cancer cells to tumor-reactive T cells. Immune checkpoint blockade was more effective in a syngeneic mouse model of melanoma deficient in Chd1 and Map3k7 and was associated with elevated intra-tumoral CD8+ T cell numbers and activation. CHD1 and MAP3K7 are recurrently mutated in cancer and reduced expression in tumors correlates with response to immune checkpoint inhibitors in patients, nominating these genes as potential biomarkers of immunotherapy response.