Treatment with the demethylating drugs 5-azacytidine (AZA) and decitabine (DAC) is now recognised as an effective therapy for patients with Myelodysplastic Syndromes (MDS), a range of disorders arising in clones of hematopoietic progenitor cells. A variety of cell models have been used to study the effect of these drugs on the methylation of promoter regions of tumour suppressor genes, with recent efforts focusing on the ability of these drugs to inhibit DNA methylation at low doses. However, it is still not clear how nano-molar drug treatment exerts its effects on the methylome. In this study, we have characterised changes in DNA methylation caused by prolonged low-dose treatment in a leukemic cell model (SKM-1), and present a genome-wide analysis of the effects of AZA and DAC. At nano-molar dosages, a one-month continuous treatment halved the total number of hypermethylated probes in leukemic cells and our analysis identified 803 candidate regions with significant demethylation after treatment. Demethylated regions were enriched in promoter sequences whereas gene-body CGIs were more resistant to the demethylation process. CGI methylation in promoters was strongly correlated with gene expression but this correlation was lost after treatment. Our results indicate that CGI demethylation occurs preferentially at promoters, but that it is not generally sufficient to modify expression patterns, and emphasises the roles of other means of maintaining cell state.