TP53 mutation in acute myeloid leukemia (AML) is associated with poor prognosis. Since no targeted therapy is available to restore p53 function, it is of great interest to test whether other pathways activated by TP53 mutations can be therapeutically targeted. Here, we showed HIF-1α target genes are enriched in TP53-mutated versus TP53-wild-type AML. To determine the role of this activation, we tested efficacy of HIF-1α inhibitor echinomycin in TP53-mutated AML samples in vitro and in vivo. Echinomycin was broadly effective against a panel of primary AML blast cells, with low nanomolar ICs and, based on colony-forming unit assay, was tenfold more effective in eliminating AML stem cells. Echinomycin selectively eliminated CD34CD38 AML cells. To test the therapeutic efficacy of echinomycin, we established a xenograft model of TP53-mutated AML. Echinomycin was broadly effective against xenografts from multiple AML samples in vivo, and more effective than cytarabine + daunorubicin chemotherapy. Importantly, while cytarabine + daunorubicin enriched for AML stem cells, echinomycin nearly eliminated this population. Using TP53-mutated AML cell line THP1 and patient-derived AML cells, we tested a new echinomycin formulation with longer half-life and significantly improved therapeutic effect. Our data suggest a novel approach to treat AML with TP53 mutations.