Threshing sledge or tribulum represents an important innovation in agricultural techniques. It allows processing huge amounts of cereals and it has often associated to an increased agricultural production. Their use is attested during the Late Neolithic/Chalcolithic and Early Bronze Age both in south-western Asia and Europe. In the Mediterranean area, their use lasted until few decades ago. Recently, as part of project focused on the analysis of the early agricultural tools of Neolithic Greece, a few elements bearing macro- and microscopic use-wear traces visually similar to ethnographic and archaeological threshing sledges have been identified from a number of Early and Middle Neolithic sites (i.e., Achilleion, Platia Magoula Zarkou, Revenia Korinos, Paliambela Kolindros). In this paper, we present the result of their study, including technological and traceological analysis. To provide a stronger assessment of the nature of the observed use-wear traces a quantitative comparison with ethnographic and experimental use-wear traces is carried out by integrating confocal microscopy. Despite the low number of recorded artefacts, obtained results suggest that threshing sledges were in use since the early phases of the Neolithic in Greece.