The patients will be enrolled sequentially to receive 2 different dose levels of Ancestim with a fixed dose of Revlimid. This will determine the feasibility and tolerability of the combination of Revlimid and Ancestim. Patients will start with an 8 week course of single agent Revlimid as 10mg daily oral treatment day 1-21 in a 28 day cycle. If patients do not achieve a complete remission on single agent Revlimid they will start on Ancestim s.c. injections. Two dose levels of Ancestim (10 and 20 mcg/kg s.c. daily for 7 days) will be evaluated.