Cohorts of 3 patients receive escalating doses of PR1 leukemia peptide vaccine until the maximum tolerated dose (MTD) is determined. The MTD is defined as the dose preceding that at which 2 of 3 patients experience dose-limiting toxicity.