Archaeological evidence from the submerged North Sea landscape has established the rich diversity of Pleistocene and Early Holocene ecosystems and their importance to hunter-gatherer subsistence strategies. Comparatively little of this evidence, however, dates to the Late Glacial, the period when Northern Europe was repopulated by colonising foragers. A human parietal bone and a decorated bovid metatarsus recently recovered from the floor of the North Sea have been dated to this crucial transitional period. They are set against the background of significant climatic and environmental changes and a major technological and sociocultural transformation. These discoveries also reaffirm the importance of continental shelves as archaeological archives.