Research Highlights: Yellow-cedar decline on the island archipelago of Haida Gwaii is driven by warm winter temperatures and low winter precipitation, which is caused by anthropogenic climate change and exacerbated by the positive phase of the Pacific Decadal Oscillation (PDO). Background and Objectives: Declining yellow-cedars are limited by physiological drought during the growing season, caused by freezing damage to fine roots through a complex pathway identified by research in Alaska. Given this, we hypothesized: (1) yellow-cedars on Haida Gwaii were limited by the winter climate. (2) Trees of different health classes were responding differently to climatic variation. (3) Changing climate-growth relations would vary among phases of the PDO. Materials and Methods: We sampled 15 stands exhibiting crown symptoms and developed three regional chronologies from trees that were healthy, had crown or tree-ring symptoms of decline, and trees that had died. We tested for growth responses to inter-annual and multi-decadal variation in climate among trees of different health statuses using correlation functions and wavelet analyses. Results: The three chronologies had similar patterns from the early 1500s to 1900s and responded to climate in the same way, with multi-decadal variability, and common narrow marker years. Climate-growth responses among trees of different health statuses diverged after the 1976/1977 switch in the PDO. Warm growing season temperatures facilitated the growth of trees in the healthy chronology. By contrast, growth of trees that showed symptoms of decline or had died was negatively associated with low winter precipitation. After 1986, growth of trees in the declining chronology decreased sharply and mortality increased, which is concurrent with the warmest winter temperatures and consistent with the root-freezing hypothesis from Alaska. Conclusions: Yellow-cedar decline is driven by climate change, exacerbated by the PDO. Warming winter temperatures, accelerated by anthropogenic climate change, have led to dieback and death of yellow-cedars, even with the temperate ocean-moderated climate of Haida Gwaii.