Aim: The primary objective is to assess the safety of Revlimid in combination with Ancestim in patients with symptomatic myelodysplasia. The secondary objectives are: Duration of response and assessment of changes in gene expression profile of bone marrow samples from patients undergoing such treatment.