Lava flow dammed valleys (Vegas) on Lanzarote (Canary Islands) represent unique sediment traps, filled with autochthonous volcanic material and allochthonous Saharan dust. These sediments and the intercalated palaeosoil sediments document past environmental change of the last glacial-interglacial cycles, both on Lanzarote and in NW Africa. A reliable chronology must be established to use these sediment archives for palaeoclimate reconstructions. Owing to the lack of organic material and the limiting time range of the 14C-dating method, luminescence dating is the most promising method for these sediments. However, the fluvio-eolian character of these sediments is a major problem for luminescence dating, because these sediments are prone to insufficient resetting of the parent luminescence signal (bleaching) prior to sedimentation. To check for the best age estimates, we compare the bleaching behavior of (1) different grain sizes (coarse- versus fine-grain quartz OSL) and (2) different minerals (fine-grain feldspar IRSL versus fine-grain quartz OSL). The results show that owing to its bleaching characteristics, quartz is the preferable mineral for luminescence dating. On the basis of the fine- and coarse-grain quartz OSL age estimates, a chronostratigraphy up to 100 ka could be established. Beyond this age limit for OSL quartz, the chronostratigraphy could be extended up to 180 ka by correlating the vega sediments with dated marine sediment archives.