Myelodysplastic syndromes (MDS) and acute myeloid leukemia (AML) are diseases of abnormal hematopoietic differentiation with aberrant epigenetic alterations. Azacitidine (AZA) is a DNA methyltransferase inhibitor widely used to treat MDS and AML, yet the impact of AZA on the cell-surface proteome has not been defined. To identify potential therapeutic targets for use in combination with AZA in AML patients, we investigated the effects of AZA treatment on four AML cell lines representing different stages of differentiation. The effect of AZA treatment on these cell lines was characterized at three levels: the DNA methylome, the transcriptome, and the cell-surface proteome. Untreated AML cell lines showed substantial overlap at all three omics levels; however, while AZA treatment globally reduced DNA methylation in all cell lines, changes in the transcriptome and surface proteome were subtle and differed among the cell lines. Transcriptome analysis identified five commonly up-regulated coding genes upon AZA treatment in all four cell lines, TRPM4 being the only gene encoding a surface protein, and surface proteome analysis found no commonly regulated proteins. Gene set enrichment analysis of differentially regulated RNA and surface proteins showed a decrease in metabolic pathways and an increase in immune defense response pathways. As such, AZA treatment led to diverse effects at the individual gene and protein levels but converged to common responses at the pathway level. Given the heterogeneous responses in the four cell lines, we discuss potential therapeutic strategies for AML in combination with AZA.