This article presents a large-scale analysis of the trajectories of individual cities and regions in the world city network between 2000 and 2012. The methodology used to examine cities’ evolving network centralities is based on advanced producer services firms “interlocking” cities through their worldwide distribution of offices. We do not limit our analysis to a limited set of putative world cities, but incorporate 157 cities from all world regions into this global urban analysis. Absolute and relative measures of change are developed to reveal the major dimensions of change. The most notable finding is that significant connectivity gains have been limited to a small set of cities (Dubai, Shanghai, Beijing, and Moscow in particular) in the face of persisting core–periphery patterns at the level of the global economy, with New York and London remaining firmly at the apex. At the same time, overall levels of connectivity in the world city network have clearly risen, suggesting an increasingly integrated network. In geographical terms, a west-to-east shift is discernible, albeit uneven.