We characterized bone marrow stromal cells (BMSC) from patients with pre-fibrotic myeloproliferative neoplasms (MPN). MPN-BMSC showed decreased capacity to stimulate the proliferation of colony-forming units of normal hematopoietic stem and progenitor cells and displayed increased matrix remodelling (in particular fibronectin deposition) compared to control BMSC. This finding was confirmed in pre-fibrotic MPN bone marrow biopsies in a tissue microarray (n = 34), which stained positive for fibronectin in the absence of reticulin as a standard myelofibrosis marker. Fibronectin expression correlated significantly with reduced haemoglobin levels in MPN-patients (p = 0.007; R2 = 0.42). Our data show significant cell-intrinsic alterations in MPN-MSC and suggest that Fibronectin expression might be applicable as a biomarker for the identification of early myelofibrotic transformation in reticulin-negative MPN.