In a significant number of cases cancer therapy is followed by a resurgence of more aggressive tumors derived from immature cells. One example is acute myeloid leukemia (AML), where an accumulation of immature cells is responsible for relapse following treatment. We previously demonstrated in chronic myeloid leukemia that the bone morphogenetic proteins (BMP) pathway is involved in stem cell fate and contributes to transformation, expansion, and persistence of leukemic stem cells. Here, we have identified intrinsic and extrinsic dysregulations of the BMP pathway in AML patients at diagnosis. BMP2 and BMP4 protein concentrations are elevated within patients' bone marrow with a BMP4-dominant availability. This overproduction likely depends on the bone marrow microenvironment, since MNCs do not overexpress BMP4 transcripts. Intrinsically, the receptor BMPR1A transcript is increased in leukemic samples with more cells presenting this receptor at the membrane. This high expression of BMPR1A is further increased upon BMP4 exposure, specifically in AML cells. Downstream analysis demonstrated that BMP4 controls the expression of the survival factor ΔNp73 through its binding to BMPR1A. At the functional level, this results in the direct induction of NANOG expression and an increase of stem-like features in leukemic cells, as shown by ALDH and functional assays. In addition, we identified for the first time a strong correlation between ΔNp73, BMPR1A and NANOG expression with patient outcome. These results highlight a new signaling cascade initiated by tumor environment alterations leading to stem-cell features and poor patients' outcome.