The research question for this study is how education level, gender, and social network affect migrant workers' starting income for their first job in China's urban cities. Our objective is to reveal the interplay of education level, gender, and social network in determining migrant workers' income, which are to the core of the current academic debate. The explanatory factor analysis was used to identify relevant variables, and a multivariate regression analysis was conducted to reveal the relationships among education level, gender, social network, and migrant workers' starting income in China's urban cities.