This study analyzed how the impacts of major teleconnection patterns on December mean temperature in Korea have been changed during the period before and after the regime shift of 1986 for the last 61 years from 1958 to 2018. During the period before the regime shift, the teleconnection patterns originating from the North Atlantic mainly affected the temperature variability in Korea, but its influence almost disappeared after the regime shift. On the other hand, the Arctic Oscillation (AO) and warm Arctic and cold Eurasia (WACE) patterns played a more important role in the temperature variability in Korea after the regime shift. Regression analysis showed that the AO could explain about 12% of the total temperature variability before the regime shift, but about 22% after the regime shift. WACE pattern also explained about 4% before the regime shift, but after the regime shift, the importance increased by about 4.5 times to 18%. On the other hand, East Atlantic pattern (EA) and North Atlantic Oscillation (NAO), which are east-west teleconnection patterns, explained 27% and 11%, respectively, before the regime shift, but had little influence within 3% after the regime shift. This means that the influence of east-west teleconnection patterns disappeared after the regime shift, and teleconnection patterns by the Arctic Circle became more important.