In this article, we provide a comprehensive examination of the spatial and career mobility of China's labor population. We integrate theories on stratification and social change and exploit the innovative design and measurement of the China Labor-force Dynamics Survey to minimize the undercoverage problem of the rural-urban migratory experience. Our analysis provides several fresh findings: (1) at-birth rural household registration (hukou) status leads to a greater probability of spatial mobility and career advancement than at-birth urban hukou status does; (2) education and gender differentiates rural-origin people, increasing the heterogeneity of urban labor and decreasing the heterogeneity of rural labor; (3) hukou policy relaxation favors later cohorts over earlier cohorts; and (4) among demographically comparable people, having experienced spatial mobility is correlated with having career advancement experience. Work organizations are found to be the arena where the two dimensions of mobility can happen jointly. Our findings provide a rich context for understanding the management and organization of Chinese labor.