In this study, the influence of climate change on the fate of chlorinated Persistent Organic Pollutants (POPs) in Ulsan, South Korea was evaluated using a multimedia environmental fate model (CoZMo-POP 2). PCB-28 and PCB-153, representative POPs, were selected for the modeling with the temperature changes (±5.0oC and ±2.5oC). Results indicate that the long-term trends of PCB concentrations reflect an emission scenario, with the exception of PCB-153 in soil and sediment. In particular, when the temperature increased, the concentrations of PCBs in the atmosphere also increased; however, those of PCBs in other media (canopy, soil, water, and sediment) decreased. In contrast, the concentration of PCB-153 in a deciduous canopy increased with an increase in temperature due to the high deposition velocity. Due to the temperature changes, the accumulation amounts of PCB-153 showed larger variations from the current levels in the atmosphere, whereas PCB-28 showed larger variations in other media. More specifically, high-chlorinated PCBs mainly accumulated in forest soil, but their levels in the atmosphere demonstrated the high impact caused by the temperature changes. Low-chlorinated PCB levels in the canopy and atmosphere were also highly impacted by the temperature changes. The results of this study can be applied to establish long-term monitoring plans and regulatory policies of POPs according to climate changes such as increases in temperatures.