This is an investigational study. Revlimid® (lenalidomide) is indicated for the treatment of patients with transfusion-dependent anemia due to Low- or Intermediate-1-risk myelodysplastic syndromes associated with a deletion 5q cytogenetic abnormality with or without additional cytogenetic abnormalities. Revlimid® is also approved in combination with dexamethasone for the treatment of patients with multiple myeloma that have received at least one prior therapy. In this case it will be considered investigational. Up to 30 patients will take part in this study. All will be enrolled at M. D. Anderson.