Perivascular mesenchymal stem and progenitor cells (MSPCs) are critical for forming a healthy hematopoietic stem cell (HSC) niche. However, the interactions and influence of acute myelogenous leukemia (AML) stem cells with the microenvironment remain largely unexplored. We have unexpectedly found that neuropathy of the sympathetic nervous system (SNS) promotes leukemic bone marrow infiltration in an MLL-AF9 AML model. Development of AML disrupts SNS nerves and the quiescence of Nestin(+) niche cells, leading to an expansion of phenotypic MSPCs primed for osteoblastic differentiation at the expense of HSC-maintaining NG2(+) periarteriolar niche cells. Adrenergic signaling promoting leukemogenesis is transduced by the β2, but not β3, adrenergic receptor expressed on stromal cells of leukemic bone marrow. These results indicate that sympathetic neuropathy may represent a mechanism for the malignancy in order to co-opt the microenvironment and suggest separate mesenchymal niche activities for malignant and healthy hematopoietic stem cells in the bone marrow.