Despite improved molecular characterization of malignancies and development of targeted therapies, acute leukemia is not curable and few patients survive more than 10 years after diagnosis. Recently, combinations of different therapeutic strategies (based on mechanisms of apoptosis, differentiation and cytotoxicity) have significantly increased survival. To further improve outcome, we studied the potential efficacy of boosting the patient's immune response using specific immunotherapy. In an animal model of acute promyelocytic leukemia, we developed a DNA-based vaccine by fusing the human promyelocytic leukemia-retinoic acid receptor-alpha (PML-RARA) oncogene to tetanus fragment C (FrC) sequences. We show for the first time that a DNA vaccine specifically targeted to an oncoprotein can have a pronounced effect on survival, both alone and when combined with all-trans retinoic acid (ATRA). The survival advantage is concomitant with time-dependent antibody production and an increase in interferon-gamma (IFN-gamma). We also show that ATRA therapy on its own triggers an immune response in this model. When DNA vaccination and conventional ATRA therapy are combined, they induce protective immune responses against leukemia progression in mice and may provide a new approach to improve clinical outcome in human leukemia.