This is a trial in patients with previously untreated CLL. Eligible patients will receive Lenalidomide with a backbone of Fludarabine and Rituximab for 6 therapy cycles. Lenalidomide will be increased by dose steps of 5 mg every cycle in the absence of limiting toxicity. If limiting toxicity ensues the patients will be treated with last tolerable dose for the remainder of the 6 treatment cycles.