Subpolar North Atlantic proxy records document millennial-scale climate variations 500,000 to 340,000 years ago. The cycles have an approximately constant pacing that is similar to that documented for the last glacial cycle. These findings suggest that such climate variations are inherent to the late Pleistocene, regardless of glacial state. Sea surface temperature during the warm peak of Marine Isotope Stage 11 (MIS 11) varied by 0.5 degrees to 1 degrees C, less than the 4 degrees to 4.5 degrees C estimated during times of ice growth and the 3 degrees C estimated for glacial maxima. Coherent deep ocean circulation changes were associated with glacial oscillations in sea surface temperature.