Foraminiferal oxygen isotope and pollen analyses from a deep-sea sequence off southwest Portugal show that the duration of temperate stages on land over the past 350,000 years varied considerably. The record shows forest contractions during intervals of low ice volume, coeval with declines in atmospheric methane, after which tree populations did not always recover. What emerges is that, although the broad timing of interglacials is consistent with orbital theory, their specific duration may be dictated by millennial variability. This complicates the prediction of the natural duration of interglacials, at least until the origin of this climate variability is understood.