Winter climate over the North Atlantic and European sector is modulated by the North Atlantic Oscillation (NAO). We find that the summer extent of snow cover over northern North America and northern Eurasia is linked significantly (p < 0.01) to the upcoming winter NAO state. Summers with high/low snow extent precede winters of low/high NAO index phase. We suggest the linkage arises from the summer snow-associated formation of anomalous longitudinal differences in surface air temperature with the subpolar North Atlantic. Our findings indicate the seasonal predictability of North Atlantic winter climate may be higher and extend to longer leads than thought previously.