In most societies, resources and opportunities are concentrated in neighborhoods and workplaces occupied by the host population. The spatial assimilation and place stratification theories propose trajectories (the sequences of events) leading to minority and migrant access to or exclusion from these advantageous places. However, most previous research on these theories did not ask whether such theorized trajectories occur. We apply sequence analysis to decade-long residence and workplace histories of newly arrived migrants in Sweden to identify a typology of combined residence-work trajectories. The seven types of trajectories in our typology are characterized by varying degrees of proximity to the host population in residential neighborhoods and workplaces and by different patterns of change in such proximity over time. The pivotal role of socioeconomic gains in spatial assimilation, posited by the namesake theory, is not supported, as we do not find that migrant employment precedes residence alongside the host population. The importance of housing-market discrimination for migrants exclusion from host-dominated spaces, posited by place stratification theory, is only weakly supported, as we find that migrants from less affluent countries accumulate disadvantage over time, likely due to discrimination in both the labor and housing markets. Our findings also underscore the need for new theories explaining migrant residential outcomes which apply to contexts where migrant-dense neighborhoods are still forming.