In recent years, major advances have been made in cancer immunotherapy. This has led to significant improvement in prognosis of cancer patients, especially in the hematological setting. Nonetheless, translation of these successes to solid tumors was found difficult. One major mechanism through which solid tumors can avoid anti-tumor immunity is the downregulation of major histocompatibility complex class I (MHC-I), which causes reduced recognition by- and cytotoxicity of CD8+ T-cells. Downregulation of MHC-I has been described in 40-90% of human tumors, often correlating with worse prognosis. Epigenetic and (post-)transcriptional dysregulations relevant in the stabilization of NFkB, IRFs, and NLRC5 are often responsible for MHC-I downregulation in cancer. The intrinsic reversible nature of these dysregulations provides an opportunity to restore MHC-I expression and facilitate adaptive anti-tumor immunity. In this review, we provide an overview of the mechanisms underlying reversible MHC-I downregulation and describe potential strategies to counteract this reduction in MHC-I antigen presentation in cancer.