With the recession of the Aral Sea in Central Asia, once the world's fourth largest lake, a huge new saline desert emerged which is nowadays called the Aralkum. Saline soils in the Aralkum are a major source for dust and salt storms in the region. The aim of this study was to analyze the spatio-temporal land cover change dynamics in the Aralkum and discuss potential implications for the recent and future dust and salt storm activity in the region. MODIS satellite time series were classified from 2000-2008 and change of land cover was quantified. The Aral Sea desiccation accelerated between 2004 and 2008. The area of sandy surfaces and salt soils, which bear the greatest dust and salt storm generation potential increased by more than 36 %. In parts of the Aralkum desalinization of soils was found to take place within 4-8 years. The implication of the ongoing regression of the Aral Sea is that the expansion of saline surfaces will continue. Knowing the spatio-temporal dynamics of both the location and the surface characteristics of the source areas for dust and salt storms allows drawing conclusions about the potential hazard degree of the dust load. The remote-sensing-based land cover assessment presented in this study could be coupled with existing knowledge on the location of source areas for an early estimation of trends in shifting dust composition. Opportunities, limits, and requirements of satellite-based land cover classification and change detection in the Aralkum are discussed.