Global climate change is altering the ecology of infectious agents and driving the emergence of disease in people, domestic animals, and wildlife. We present a novel, empirically based, predictive model for the impact of climate warming on development rates and availability of an important parasitic nematode of muskoxen in the Canadian Arctic, a region that is particularly vulnerable to climate change. Using this model, we show that warming in the Arctic may have already radically altered the transmission dynamics of this parasite, escalating infection pressure for muskoxen, and that this trend is expected to continue. This work establishes a foundation for understanding responses to climate change of other host-parasite systems, in the Arctic and globally.