Potentiating anti-tumor immunity by inducing tumor inflammation and T cell-mediated responses are a promising area of cancer therapy. Immunomodulatory agents that promote these effects function via a wide variety of mechanisms, including upregulation of antigen presentation pathways. Here, we show that major histocompatibility class-I (MHC-I) genes are methylated in human breast cancers, suppressing their expression. Treatment of breast cancer cell lines with a next-generation hypomethylating agent, guadecitabine, upregulates MHC-I expression in response to interferon-γ. In murine tumor models of breast cancer, guadecitabine upregulates MHC-I in tumor cells promoting recruitment of CD8+ T cells to the microenvironment. Finally, we show that MHC-I genes are upregulated in breast cancer patients treated with hypomethylating agents. Thus, the immunomodulatory effects of hypomethylating agents likely involve upregulation of class-I antigen presentation to potentiate CD8+ T cell responses. These strategies may be useful to potentiate anti-tumor immunity and responses to checkpoint inhibition in immune-refractory breast cancers.