The use of peptide vaccines, enhanced by adjuvants, has shown some efficacy in clinical trials. However, responses are often short-lived and rarely induce notable memory responses. The reason is that self-antigens have already been presented to the immune system as the tumor develops, leading to tolerance or some degree of host tumor cell destruction. To try to break tolerance against self-antigens, one of the methods employed has been to modify peptides at the anchor residues to enhance their ability to bind major histocompatibility complex molecules, extending their exposure to the T-cell receptor. These modified or analogue peptides have been investigated as stimulators of the immune system in patients with different cancers with variable but sometimes notable success. In this review we describe the background and recent developments in the use of analogue peptides for the immunotherapy of acute myeloid leukemia describing knowledge useful for the application of analogue peptide treatments for other malignancies.