More effective treatment modalities are urgently needed in patients with acute myeloid leukemia (AML) of older age. We hypothesized that adding lenalidomide to intensive standard chemotherapy might improve their outcome. After establishing a safe lenalidomide, dose elderly patients with AML were randomly assigned in this randomized Phase 2 study (n = 222) to receive standard chemotherapy (“3 + 7”) with or without lenalidomide at a dose of 20 mg/day 1–21. In the second cycle, patients received cytarabine 1000 mg/m2 twice daily on days 1–6 with or without lenalidomide (20 mg/day 1–21). The CR/CRi rates in the two arms were not different (69 vs. 66%). Event-free survival (EFS) at 36 months was 19% for the standard arm versus 21% for the lenalidomide arm and overall survival (OS) 35% vs. 30%, respectively. The frequencies and grade of adverse events were not significantly different between the treatment arms. Cardiovascular toxicities were rare and equally distributed between the arms. The results of the present study show that the addition of lenalidomide to standard remission induction chemotherapy does not improve the therapeutic outcome of older AML patients. This trial is registered as number NTR2294 in The NederlandsTrial Register (www.trialregister.nl).