Some previous authors have argued for the practice of offshore, deep-water fishing in the European Mesolithic. In this article, various lines of evidence are brought to bear on this question: the kinds of fishing gear employed, the evidence relating to the use of boats and navigation, site location, ethnographic data, and fish biology and behaviour. It is concluded that the existence of deep-sea fisheries cannot be demonstrated on the basis of the available data. However, around much of Europe Mesolithic shorelines now lie below sea level and the study highlights the need for underwater archaeological investigation of submerged landscapes.