Patients receive azacitidine subcutaneously (SC) once daily on days 1-4 and 15-17 and recombinant interferon alfa-2b SC on days 8, 10, 12, 15, 17, 19, 22, 24, and 26 during course 1. Beginning in course 2 and for all subsequent courses, patients receive azacitidine SC once daily on days 1-3 and 15-17 and interferon alfa-2b SC on days 1, 3, 5, 8, 10, 12, 15, 17, 19, 22, 24, and 26. Treatment repeats every 28 days for up to 12 total courses in the absence of disease progression or unacceptable toxicity.