The progression of neoplastic malignancies is a complex process resulting not only from the accumulation of mutations within tumor cells, but also modulation of the tumor microenvironment. Recent advances have shown that the recruitment and subsequent heterotypic interactions of stromal cells—including fibroblasts and bone marrow-derived mesenchymal stem cells (MSCs)—are crucial for carcinogenesis. Though extensive work has been done analyzing the signals that recruit these cells, the governing mechanical properties have not been fully investigated. Here, we report that despite their initial similarities, MSCs respond not only faster but also more dramatically to pro-migratory tumor-secreted soluble factors. Utilizing multiple particle tracking microrheology to probe the cytoskeletal mechanical properties, we show that MSCs stiffen completely within one hour, three times faster than fibroblasts. In addition, unlike fibroblasts, MSCs exposed to tumor-secreted soluble factors display a functionally different phenotype characterized by morphological elongation, decreased actin stress fiber density, and decreased adhesion. Quantitative real-time PCR indicates these phenomena occur based on differential expression of small GTPases RhoA and Cdc42, but not Rac1. These findings demonstrate a fundamental difference in the recruitment of fibroblasts and MSCs.