The Epivillafranchian and the transition to the Galerian (1.2–0.9 Ma) was a period marked by environmental fluctuations and faunal turnover. Homo arrived into Europe around 1.4 Ma. ago, and was established in Iberia during the Epivillafranchian, as evidenced by the oldest sites with hominin fossils located in the Iberian Peninsula. The Iberian ecosystems offered a variety of trophic resources to hominins, including the opportunity to scavenge carcasses of large ungulates killed by a diverse predatory guild, especially due to the presence of two sabre-toothed cats. It has been claimed that the presence of Pachycrocuta brevirostris, a strong competitor for carrion, prevented hominins from exploiting abandoned carcasses as a reliable meat and fat resource. However, computer simulation experiments suggest that the coexistence of P. brevirostris and hominins competing for carrion was ecologically viable in the Epivillafranchian. Nevertheless, the faunal turnover of the Epivillafranchian-Galerian transition drastically changed the composition of the large carnivore fauna. The changes include the extinction of the sabre-toothed felid Megantereon, frequently considered a key provider of partially consumed carcasses, and the demise of the hyperscavenger P. brevirostris. All these changes modified the ecological scenario and the opportunities for hominins and other facultative scavengers. Computer simulation experiments using the agent-based model SCAVCOMP-ABM are used here to evaluate the viability of the coexistence of hominins and giant hyenas in the Epivillafranchian-Galerian transition. Different ecological scenarios defined by the composition of the predatory guild, ecosystem productivity, and competition pressure from other scavengers are evaluated. Results suggest that hominins and giant hyenas could coexist during the Epivillafranchian with different carnivore guilds, but a disruption of the scavenging niche likely occurred in the transition to the Galerian, coinciding with the extinction of P. brevirostris. A low ecosystem productivity during the cold intervals, maintenance of a high competition for carrion with other facultative scavengers, and a hypothetical social behaviour of the sabre-toothed cat Homotherium latidens appear as key factors to explain the changes in the scavenger guild at the Epivillafranchian-Galerian transition.