The analysis of the locomotor anatomy of Late Pleistocene Homo has largely focused on changes in proximal femur and pelvic morphologies, with much attention centered on the emergence of modern humans. Although much of the focus has been on changes in the proximal femur, some research has also been conducted on tibiae and, to a lesser extent, fibulae. With this in mind, we present one of the largest samples of the same population of human tibiae and fibulae from the Middle Pleistocene to determine their main characteristic traits and establish similarities and differences, primarily with those of Neanderthals and modern humans, but also with other Middle Pleistocene specimens in the fossil record. Through this study, we established that the Middle Pleistocene population from the Sima de los Huesos (Atapuerca, Burgos, Spain) had lower leg long bones similar to those of Neanderthals, although there were some important differences, such as bone length, which this fossil individuals resembled those of modern humans and not to Neanderthals. This fact is related to the crural index and leg length, even though we do not have any true association between femora and tibiae yet, it has implications for establishing locomotor efficiency and climate adaptation.