Background: Standard care for patients with high-risk myelodysplastic syndrome (MDS) is hypomethylating agents such as azacitidine (AZA), which can induce expression of methylated tumor-associated antigens and therefore potentiate immunotherapeutic targeting. Method: In this phase 1 trial, we combined AZA with a therapeutic peptide vaccine targeting antigens encoded from NY-ESO-1, MAGE-A3, PRAME, and WT-1, which have previously been demonstrated to be upregulated by AZA treatment. Result: Five patients who had responded to AZA monotherapy were included in the study and treated with the vaccine. The combination therapy showed only few adverse events during the study period, whereof none classified as serious. However, no specific immune responses could be detected using intracellular cytokine staining or ELISpot assays. Minor changes in the phenotypic composition of immune cells and their expression of stimulatory and inhibitory markers were detected. All patients progressed to AML with a mean time to progression from inclusion (TTP) of 5.2 months (range 2.8 to 7.6). Mean survival was 18.1 months (range 10.9 to 30.6) from MDS diagnosis and 11.3 months (range 4.3 to 22.2) from inclusion. Sequencing of bone marrow showed clonal expansion of malignant cells, as well as appearance of novel mutations. Conclusion: The patients progressed to AML with an average time of only five months after initiating the combination therapy. This may be unrelated to the experimental treatment, but the trial was terminated early as there was no sign of clinical benefit or immunological response. Why the manuscript is especially interesting This study is the first to exploit the potential synergistic effects of combining a multi-peptide cancer vaccine with epigenetic therapy in MDS. Although our results are negative, they emphasize challenges to induce immune reactivity in patients with high-risk MDS.