Understanding the reason(s) behind changes of human mobility strategies through space and time is a major challenge in paleoanthropology. Most of the time this is due to the lack of suitable temporal sequences of human skeletal specimens during critical climatic or cultural shifts. Here, we present temporal variations in the Sr isotope composition of 14 human deciduous teeth and the N and C stable isotope ratios of 4 human remains from the Grotta Paglicci site (Apulia, Southern Italy). The specimens were recovered from the Gravettian and Epigravettian layers, across the Last Glacial Maximum, and dated between 31210-33103 and 18334-19869 cal BP (2σ). The two groups of individuals exhibit different 87 Sr/ 86 Sr ratios and while the Gravettians are similar to the local macrofauna in terms of Sr isotopic signal, the Epigravettians are shifted towards higher radiogenic Sr ratios. These data, together with stable isotopes, can be explained by the adoption of different mobility strategies between the two groups with the Gravettians exploiting logistical mobility strategies and the Epigravettian applying residential mobility.