Socio-economic segregation shapes the dynamics of the population distribution in urban areas. In this work we extend the idea behind the Schelling’s model, i.e., that segregation emerges as a consequence of homophily and clustering, by including a more realistic mobility model. The graph-based model accounts for two control parameters, mobility μ and preference β, concurring to determine the steady-state solution for the system. As a result segregated regimes are dominant for a wide range of combinations of the control parameters, particularly when μ is small and β > βcrit. The resultant states confirm quantitatively that homophily is a dominant for the emergence of segregation, while mobility can indeed favour the attainment of non-segregated regimes.