Acute myeloid leukemia (AML) results from multiple genetic and epigenetic aberrations, many of which remain unidentified. Frequent loss of large chromosomal regions marks haplo-insufficiency as one of the major mechanisms contributing to leukemogenesis. However, which haplo-insufficient genes (HIGs) are involved in leukemogenesis is largely unknown and powerful experimental strategies aimed at their identification are currently lacking. Here, we present a new approach to discover HIGs, using retroviral integration mutagenesis in mice in which methylated viral integration sites and neighbouring genes were identified. In total we mapped 6 genes which are flanked by methylated viral integration sites (mVIS). Three of these, i.e., Lrmp, Hcls1 and Prkrir, were up regulated and one, i.e., Ptp4a3, was down regulated in the affected tumor. Next, we investigated the role of PTP4A3 in human AML and we show that PTP4A3 expression is a negative prognostic indicator, independent of other prognostic parameters. In conclusion, our novel strategy has identified PTP4A3 to potentially have a role in AML, on one hand as a candidate HIG contributing to leukemogenesis in mice and on the other hand as a prognostic indicator in human AML.