Abstract: Understanding the scales at which environmental variability affects populations is critical for projecting population dynamics and species distributions in rapidly changing environments. Here we used a multilevel Bayesian analysis of range-wide survey data for Adélie penguins to characterize multidecadal and annual effects of sea ice on population growth. We found that mean sea ice concentration at breeding colonies (i.e., “prevailing” environmental conditions) had robust nonlinear effects on multidecadal population trends and explained over 85% of the variance in mean population growth rates among sites. In contrast, despite considerable year-to-year fluctuations in abundance at most breeding colonies, annual sea ice fluctuations often explained less than 10% of the temporal variance in population growth rates. Our study provides an understanding of the spatially and temporally dynamic environmental factors that define the range limits of Adélie penguins, further establishing this iconic marine predator as a true sea ice obligate and providing a firm basis for projection under scenarios of future climate change. Yet, given the weak effects of annual sea ice relative to the large unexplained variance in year-to-year growth rates, the ability to generate useful short-term forecasts of Adélie penguin breeding abundance will be extremely limited. Our approach provides a powerful framework for linking short- and longer term population processes to environmental conditions that can be applied to any species, facilitating a richer understanding of ecological predictability and sensitivity to global change.