Frost is a major abiotic stress limiting plant growth and development in many parts of the world, especially under temperate and cold climates. To withstand freezing stress, plants have evolved an adaptative process known as cold acclimation. With climate changes, models predict an increase in the magnitude and frequency of late-frost events, which, together with an observed loss of soil insulation, will significantly damage roots leading to a decrease in plants primary productivity. While the cold acclimation process is well documented, it is known that plant response to multiple stresses is unique and cannot be deduced from the response to each stress taken separately. Here, we investigate the impact of long-term metal exposure on the cold acclimation of S. viminalis. To do so, we used physiological, transcriptomic and proteomic approaches. We found that while metal exposure significantly affected plants morphology and physiology, it did not impede cold acclimation. The impact of the simultaneous exposure to metals and cold acclimation on the transcriptome was unique. However, cold acclimation seemed to impact more the roots than metals exposure at the proteome level. Further analysis revealed that metals strongly and negatively impacted the cellular antioxidant system. This negative impact was not compensated in plants subsequently cold-acclimated. While this should have led to a loss of frost tolerance, it was not observed. Therefore, we propose a group of proteins that could have played a role in compensating the impediment or the antioxidative system.