Bone marrow-derived mesenchymal stromal cells (BM-MSCs) play a fundamental role in the BM microenvironment (BME) and abnormalities of these cells may contribute to acute myeloid leukemia (AML) pathogenesis. The aim of the study was to characterize the cytokine and gene expression profile, immunophenotype and cytogenetics of BM-MSCs from AML patients compared to normal BM-MSCs from healthy donors. AML BM-MSCs showed decreased monocyte chemoattractant protein-1 levels compared to normal BM-MSCs. AML BM-MSCs expressed similar β1 integrin, CD44, CD73, CD90 and E-cadherin compared to normal BM-MSCs. Cytogenetic analysis revealed chromosomal aberrations in AML BM-MSCs, some overlapping with and others distinct from their corresponding AML blasts. No significant difference in gene expression was detected between AML BM-MSCs compared to normal BM-MSCs; however, comparing the differences between AML and MSCs from AML patients with the differences between normal hematopoietic cells and normal MSCs by Ingenuity pathway analysis showed key distinctions of the AML setting: (1) upstream gene regulation by transforming growth factor beta 1, tumor necrosis factor, tissue transglutaminase 2, CCAAT/enhancer binding protein alpha and SWItch/Sucrose NonFermentable related, matrix associated, actin dependent regulator of chromatin, subfamily a, member 4; (2) integrin and interleukin 8 signaling as overrepresented canonical pathways; and (3) upregulation of transcription factors FBJ murine osteosarcoma viral oncogene homolog and v-myb avian myeloblastosis viral oncogene homolog. Thus, phenotypic abnormalities of AML BM-MSCs highlight a dysfunctional BME that may impact AML survival and proliferation.