Oxygen isotope records of five stalagmites from Hulu Cave near Nanjing bear a remarkable resemblance to oxygen isotope records from Greenland ice cores, suggesting that East Asian Monsoon intensity changed in concert with Greenland temperature between 11,000 and 75,000 years before the present (yr. B.P.). Between 11,000 and 30,000 yr. B.P., the timing of changes in the monsoon, as established with 230Th dates, generally agrees with the timing of temperature changes from the Greenland Ice Sheet Project Two (GISP2) core, which supports GISP2's chronology in this interval. Our record links North Atlantic climate with the meridional transport of heat and moisture from the warmest part of the ocean where the summer East Asian Monsoon originates.