Some of the most pronounced ecological responses to climatic warming are expected to occur in polar marine regions, where temperature increases have been the greatest and sea ice provides a sensitive mechanism by which climatic conditions affect sympagic (i.e., with ice) species. Population-level effects of climatic change, however, remain difficult to quantify. We used a flexible extension of Cormack–Jolly–Seber capture–recapture models to estimate population size and survival for polar bears (Ursus maritimus), one of the most ice-dependent of Arctic marine mammals. We analyzed data for polar bears captured from 1984 to 2004 along the western coast of Hudson Bay and in the community of Churchill, Manitoba, Canada. The Western Hudson Bay polar bear population declined from 1,194 (95% CI = 1,020–1,368) in 1987 to 935 (95% CI = 794–1,076) in 2004. Total apparent survival of prime-adult polar bears (5–19 yr) was stable for females (0.93; 95% CI = 0.91–0.94) and males (0.90; 95% CI = 0.88–0.91). Survival of juvenile, subadult, and senescent-adult polar bears was correlated with spring sea ice breakup date, which was variable among years and occurred approximately 3 weeks earlier in 2004 than in 1984. We propose that this correlation provides evidence for a causal association between earlier sea ice breakup (due to climatic warming) and decreased polar bear survival. It may also explain why Churchill, like other communities along the western coast of Hudson Bay, has experienced an increase in human–polar bear interactions in recent years. Earlier sea ice breakup may have resulted in a larger number of nutritionally stressed polar bears, which are encroaching on human habitations in search of supplemental food. Because western Hudson Bay is near the southern limit of the species' range, our findings may foreshadow the demographic responses and management challenges that more northerly polar bear populations will experience if climatic warming in the Arctic continues as projected.