This paper discusses and synthesizes the consequences of the archaeogenetic revolution to our understanding of mobility and social change during the Neolithic period in Europe (6500–2000 BC). In spite of major obstacles to a productive integration of archaeological and anthropological knowledge with ancient DNA data, larger changes in the European gene pool are detected and taken as indications for large-scale migrations during two major periods: the Early Neolithic expansion into Europe (6500–4000 BC) and the third millennium BC “steppe migration.” Rather than massive migration events, I argue that both major genetic turnovers are better understood in terms of small-scale mobility and human movement in systems of population circulation, social fission and fusion of communities, and translocal interaction, which together add up to a large-scale signal. At the same time, I argue that both upticks in mobility are initiated by the two most consequential social transformations that took place in Eurasia, namely the emergence of farming, animal husbandry, and sedentary village life during the Neolithic revolution and the emergence of systems of centralized political organization during the process of urbanization and early state formation in southwest Asia.