The primary objective of this phase 3 study was to determine whether postconsolidation immunotherapy with interleukin-2 (IL-2) and histamine dihydrochloride (HDC) improved the leukemia-free survival (LFS) of adult patients with acute myeloid leukemia (AML) in complete remission (CR). Three hundred twenty patients with AML (median age, 57 years; range, 18-84 years) were stratified by CR1 or subsequent CR (CR > 1) and randomly assigned to treatment with HDC/IL-2 or no treatment (control). Treatment comprised 10 21-day cycles with IL-2 (16 400 U/kg) plus HDC (0.5 mg); both compounds were administered by subcutaneous injection twice daily. Study arms were balanced for age, sex, previous treatment, leukemic karyotypes, time from CR to inclusion, and frequency of secondary leukemia. Three years after enrollment of the last patient, treatment with HDC/IL-2 was found to improve LFS over control in the study population (CR1 + CR > 1, n = 320; P < .01, log-rank test). For patients in CR1 (n = 261), treatment significantly improved LFS (P = .01) with 3-year LFS estimates of 40% (HDC/IL-2) compared with 26% (control). Side effects were typically mild to moderate. These results indicate that HDC/IL-2 treatment offers an efficacious and tolerable treatment for patients with AML in remission.