The middle reaches of the Nile River play a key role in the current models about the diffusion of modern Humans out of Africa, nevertheless the Early and the Middle Stone Age (Early Palaeolithic and Middle Palaeolithic) in central Sudan are poorly known. On-going investigation at al-Jamrab (White Nile region) highlights the archaeological potential of the central Sudan and illustrates the importance of an integrated approach combining archaeological excavation and palaeoenvironmental reconstruction for understanding cultural site formation and post-depositional dynamics. The stratigraphic sequence at al-Jamrab includes a thick cultural layer rich in Early and Middle Stone Age artefacts, preserved in a deeply weathered palaeosol developed on fluvial sediments. The cultural layer includes a two-fold human occupation covering the Middle Stone Age, with Acheulean and Sangoan bifacial artefacts, although an Early Stone Age/Middle Stone Age transitional phase cannot be excluded. The artefact-bearing unit is attributed to the Upper Pleistocene based on preliminary OSL dating, the local palaeoenvironmental context, and strong pedogenetic weathering. Considering the paucity of archaeological data for the Pleistocene of Sudan and the importance of this region in the study of human dispersal out of Africa, this preliminary work on a new site and its associated stratigraphic context provides insights into the early peopling of Sudan and adds one more tessera to the Eastern Africa picture.