This work demonstrates the importance of integrating sexual division of labour into the research of the transition to the Neolithic and its social implications. During the spread of the Neolithic in Europe, when migration led to the dispersal of domesticated plants and animals, novel tasks and tools, appear in the archaeological record. By examining the use-wear traces from over 400 stone tools from funerary contexts of the earliest Neolithic in central Europe we provide insights into what tasks could have been carried out by women and men. The results of this analysis are then examined for statistically significant correlations with the osteological, isotopic and other grave good data, informing on sexed-based differences in diet, mobility and symbolism. Our data demonstrate males were buried with stone tools used for woodwork, and butchery, hunting or interpersonal violence, while women with those for the working of animal skins, expanding the range of tasks known to have been carried out. The results also show variation along an east-west cline from Slovakia to eastern France, suggesting that the sexual division of labour (or at least its representation in death) changed as farming spread westwards.