The winter temperature changes in East China during the past 100 years are investigated by using the Twentieth Century Version 2 (20th-v2) Reanalysis. Four typical warm (P1, 1911-30; P4, 1991-2010) and cold (P2, 1938-57; P3, 1961-80) periods are identified for the East China winter temperature index. Comparison of 160-station observational data, NCAR sea level pressure (SLP) data, and NCEP/NCAR Reanalysis shows that the 20th-v2 Reanalysis can successfully depict the major features of the warming from P3 to P4, which is part of the global warming phenomenon. The cooling from P1 to P2 is a regional phenomenon under global warming. However, both changes are consistent with the phase change of the Arctic Oscillation (AO), while the second change is also accompanied by the phase change of Antarctic Oscillation (AAO) from negative to positive. Original sources of the interdecadal shifts of the AO and winter temperature in East China require further research.