Analysis of synchrony in population fluctuations is a central topic in ecology. It can help identify factors that regulate populations, and also the scales at which these factors exert their influence. Using long-term data from seven Brünnich's guillemot colonies in Svalbard, Norway, we determined that year to year population fluctuations were synchronized in six of the seven colonies. The seventh colony was located farther away and in a different oceanographic system. Moreover, all seven colonies have declined significantly since the late 1990s following a very similar pattern. If the rate of population decline does not change, Brünnich's guillemots in Svalbard have a high probability of becoming quasi-extinct within the next 50 years. The high synchrony between the different colonies could further increase this risk of extinction. Our results indicate that environmental forcing plays a role in the colony size fluctuation of Brünnich's guillemot (i.e., a Moran effect). These fluctuations are well explained by changes in the subpolar gyre in the region where Brünnich's guillemots overwinter. This subpolar gyre weakened in the mid-1990s, leading to a warming of the North Atlantic. Our study indicates that this basin-scale shift in the subpolar gyre is closely related to the decline in Brünnich's guillemot in Svalbard. Our results suggest that the causal mechanism linking changes in oceanographic conditions in the North Atlantic and Brünnich's guillemot population dynamics are likely mediated, at least partly, by changes in recruitment.