Large-scale climate processes influence many aspects of ecology including breeding phenology, reproductive success and survival across a wide range of taxa. Some effects are direct, for example, in temperate-zone birds, ambient temperature is an important cue enabling breeding effort to coincide with maximum food availability, and earlier breeding in response to warmer springs has been documented in many species. In other cases, time-lags of up to several years in ecological responses have been reported, with effects mediated through biotic mechanisms such as growth rates or abundance of food supplies. Here we use 23 years of data for a temperate woodland bird species, the great tit (Parus major), breeding in deciduous woodland in eastern England to demonstrate a time-lagged linear relationship between the on-set of egg laying and the winter index of the North Atlantic Oscillation such that timing can be predicted from the winter index for the previous year. Thus the timing of bird breeding (and, by inference, the timing of spring events in general) can be predicted one year in advance. We also show that the relationship with the winter index appears to arise through an abiotic time-lag with local spring warmth in our study area. Examining this link between local conditions and larger-scale processes in the longer-term showed that, in the past, significant relationships with the immediately preceding winter index were more common than those with the time-lagged index, and especially so from the late 1930s to the early 1970s. However, from the mid 1970s onwards, the time-lagged relationship has become the most significant, suggesting a recent change in climate patterns. The strength of the current time-lagged relationship suggests that it might have relevance for other temperature-dependent ecological relationships.