The question of human contacts between Africa and the Iberian Peninsula in the Middle and Upper Pleistocene is of key interest in research of human origins. Discussion continues to focus on whether the sea gap separating the landmasses proved an effective barrier to cultural interchange and population movements. At its narrowest point the Gibraltar Strait is no more than 14 km wide and at times of lower sea level in the Pleistocene the gap would have been considerably reduced by the exposure of several offshore islands. Such sea crossings were apparently well within the capabilities of early human colonizers, as shown by the 800,000-year-old occupation of islands in the Indonesian archipelago. Despite these observations, many archaeologists have pointed to the ostensible lack of evidence for human interactions between Europe and North Africa until some time in the Upper Palaeolithic. This is surprising, given the presence of populations in both areas from the Lower Palaeolithic onwards. Such an ‘isolationist’ view is emphasized by the recent work of the Gibraltar Caves Project (Barton et al. 1999; Stringer et al. 2000) which has shown that Neanderthal populations with Middle Palaeolithic technology lived there until at least 32,000 years ago uncal, at a time when anatomically modern humans were already present elsewhere in Europe and Africa. Until now, no evidence of Neanderthals has been found in North Africa but the dating and nature of the Middle to Upper Palaeolithic transition in this region remains poorly understood.