Mesenchymal stem cell (MSC)-based cellular therapy gets compromised as adverse microenvironmental conditions like nutrient deprivation, ischemia, hypoxia affect migration and engraftment, in addition to viability, of MSCs at the target site post transplantation. To improve the treatment efficacy, it is critical to identify factors involved in regulating migration and adhesion of MSCs under such microenvironmental stress conditions. In our study, we observed that Wharton's jelly-MSCs (WJ-MSCs) exhibited increase in cell spread area and adhesion with reduction in cellular migration under serum starvation. The changes in adhesion and migration characteristics were accompanied by extensive stress fibre formation and altered ECM gene expression with notable induction in vitronectin (VTN) expression and reduction in MMP-1 expression. Molecular and phenotypic correlative studies advocated the possible role of VTN and not MMP-1, in regulating adhesion and migration of WJ-MSCs. NF-kb was found to be the positive regulator of VTN expression while ERK pathway regulated it negatively. Further investigation with inhibition of these signalling pathways or VTN knockdown studies under serum starvation established the correlation between increase in VTN expression and increased cellular adhesion with corresponding reduction in migration. VTN knockdown under serum starvation also led to reduction in actin stress fibre along with reversal in expression of several ECM genes. Additionally, VTN induction being absent in hypoxia-treated WJ-MSCs, the hypoxic cells showed no significant change in the adhesion and migration properties. However, when VTN expression was induced under hypoxia by ERK pathway inhibition, similar increase in cell spread area and adhesion was observed. Our study thus highlights VTN as a factor which is induced under serum starvation stress and possibly affects the adhesion and migration properties of WJ-MSCs.