Acid mine drainage (known as AMD) is a well-known environmental problem resulting from the oxidation of sulfidic mine waste. In cold regions, AMD is often considered limited by low temperatures most of the year and observed environmental impact is related to pollution generated during the warm summer period. Here we show that heat generation within an oxidizing, sulfidic, coal-mining waste-rock pile in Svalbard (78 degrees N) is high enough to keep the pile warm (roughly 5 degrees C throughout the year) despite mean annual air temperatures below -5 degrees C. Consequently, weathering processes continue year-round within the waste-rock pile. During the winter, weathering products accumulate within the pile because of a frozen outer layer on the pile and are released as a flush within 2 weeks of soil thawing in the spring. Consequently, spring runoff water contains elevated concentrations of metals. Several of these metals are taken up and accumulated in plants where they reach phytotoxic levels, including aluminum and manganese. Laboratory experiments document that uptake of Al and Mn in native plant species is highly correlated with dissolved concentrations. Therefore, future remedial actions to control the adverse environmental impacts of cold region coal-mining need to pay more attention to winter processes including AMD generation and accumulation of weathering products.