Western European loess sequences of the last glaciation (∼100,000–15,000 years BP) exhibit strong, cyclic variations of the sedimentation rate, which are coeval to the Greenland stadial/interstadial cycles and the Heinrich events. These North-Atlantic rapid climate changes appear, thus, as a potential cause for the sedimentation variations, via changes in dust intensity cycle. Here we make a first step in testing this hypothesis, by modelling the impact of the North-Atlantic abrupt climate variations on dust emission. Our dust emission calculations use meteorological fields generated by the LMDZ atmospheric general circulation model at a resolution down to 60 km over Western Europe. Three numerical experiments are run, representing a Greenland stadial, an interstadial and a Heinrich event. Orbital parameters and ice-sheet configuration correspond to conditions from Marine Isotope Stage 3 (∼60,000–25,000 years BP), a period characterized by strong millennial-scale climate variability. The only differences we impose in the boundary conditions regard the North-Atlantic surface temperature and sea-ice cover in the latitudinal band 30°–63°N. The changes in wind, precipitation, soil moisture and snow cover from one simulated state to another result in small differences in dust emission intensity. In contrast, when the inhibition of the aeolian erosion by vegetation is taken into account, the dust fluxes for the cold climate states (Greenland stadial and Heinrich event) become generally more than twice higher than those for the relatively warmer Greenland interstadial, in agreement with the loess data. These results support the hypothesis that the North-Atlantic millennial-scale variability is imprinted in Western European loess profiles, and point to vegetation changes as the main factor responsible for millennial-scale sedimentation variations. An analysis for the English Channel and southern North Sea areas, major potential dust sources, shows that the seasonality of dust emission is not controlled by the wind speed, as in modern large deserts, but by the surface conditions. Consequently, the dusty season lasts from late winter to early summer, with maximum activity in April–May, and is shifted towards summer when the climate is colder.