At the time of enrollment, one-half of the subjects will be chosen at random to receive the 15 mg Lenalidomide dose and the other half will take the 25 mg dose regimen of Lenalidomide. Depending on lenalidomide treatment assignment, subjects will receive either 15 mg p.o. q.d. or 25 mg p.o. q.d. for days 1-21 of a 28 day cycle. In addition, dexamethasone (40 mg) will be added once a week (Days 1, 8, 15 and 22) to the Lenalidomide regimen, with a dose reduction on the same schedule if the patient cannot tolerate the higher dose of dexamethasone. ASA (81 or 325mg) will be given daily for anticoagulation prophylaxis. Patients intolerant to ASA may use low molecular weight heparin. Lovenox is recommended. Coumadin will be allowed provided the patient is fully anticoagulate with INR 2.0 to 2.5.