Tumor escape mechanisms for immunotherapy include deficiencies in antigen presentation, diminishing adaptive CD8+ T cell antitumor activity. Although innate natural killer (NK) cells are triggered by loss of MHC class I, their response is often inadequate. To increase tumor susceptibility to both innate and adaptive immune elimination, we performed parallel genome-wide CRISPR-Cas9 knockout screens under NK and CD8+ T cell pressure. We identify all components, RNF31, RBCK1, and SHARPIN, of the linear ubiquitination chain assembly complex (LUBAC). Genetic and pharmacologic ablation of RNF31, an E3 ubiquitin ligase, strongly sensitizes cancer cells to NK and CD8+ T cell killing. This occurs in a tumor necrosis factor (TNF)-dependent manner, causing loss of A20 and non-canonical IKK complexes from TNF receptor complex I. A small-molecule RNF31 inhibitor sensitizes colon carcinoma organoids to TNF and greatly enhances bystander killing of MHC antigen-deficient tumor cells. These results merit exploration of RNF31 inhibition as a clinical pharmacological opportunity for immunotherapy-refractory cancers.