Climate change is a daunting problem and has only recently attracted attention. This chapter presents a review on the implications of climate change on the regulation, and modelling of toxic pollutants. Also, it identifies relationships between climate fluctuations and changes in some polluants distribution (heavy metals, hydrocarbons, and pesticides). Moreover, the influence of climate change on polluant environmental behavior is explored by studying polluants response to inter-annual climate fluctuations such as precipitation and temperature. Therefore, it will be important to monitor strategies taking into account climate change and new regulatory plans should be devised in toxics polluant management.