The hypothesis of this study is that 5-aza and lenalidomide act synergistically in MDS and AML patients with chromosomal abnormalities involving monosomy 5 or del5q. Therefore, this phase I study will investigate the maximum tolerated dose (MTD) of lenalidomide in combination with a fixed dose of 5-aza in this patient population.