Additional patients are accrued to the phase II portion of the study and are randomized to receive one of three dose levels of PR1 leukemia peptide vaccine with ISA-51. Patients in each of the 3 arms receive treatment as in the phase I portion of the study.