The purpose of this phase I study is to investigate the combination of hypomethylating agents with experimental peptide vaccination against four selected tumor antigens, known to be upregulated in response to hypomethylating agents, in patients with high risk myelodysplastic syndrome and acute myeloid leukemia.