In this paper, we analyse how a migrant population that is both expanding and changing in composition has affected the composition of Swedish neighbourhoods at different scales. The analysis is based on Swedish geocoded individual-level register data for the years 1990, 1997, 2005, and 2012. This allows us to compute and analyse the demographic composition of neighbourhoods that range in size from encompassing the nearest 100 individuals to the nearest 409,600 individuals. First, the results confirm earlier findings that migrants, especially those from non-European countries, face high levels of segregation in Sweden. Second, large increases in the non-European populations in combination with high levels of segregation have increased the proportion of non-European migrants living in neighbourhoods that already have high proportions of non-European migrants. Third, in contrast to what has been the established image of segregation trends in Sweden, and in an apparent contrast to the finding that non-European migrants increasingly live in migrant-dense neighbourhoods, our results show that segregation, when defined as an uneven distribution of different populations across residential contexts, is not increasing. On the contrary, for both European migrants from 1990 and non-European migrants from 1997, there is a downward trend in unevenness as measured by the dissimilarity index at all scale levels. However, if segregation is measured as differences in the neighbourhood concentration of migrants, segregation has increased.Electronic supplementary materialThe online version of this article (10.1007/s10680-018-9478-0) contains supplementary material, which is available to authorized users.