Patients will receive proteinase PR1 leukemia peptide vaccine (TVC-PR1) conjugated with incomplete Freund's adjuvant administered subcutaneously with sargramostim (GM-CSF). Patients will receive a series of four vaccinations at 3-week intervals. Non-immunologic responders after 4 doses of vaccine are eligible to receive 4 additional doses of TVC-PR1 vaccine with the same dose and same dosing intervals. Patients who mount an immunologic response after 4 doses will not receive additional doses of TVC-PR1 vaccine.