Climate change poses an immediate threat to the persistence and distribution of many species, yet our ability to forecast changes in species composition is hindered by poor understanding of the extent to which higher trophic-level interactions may buffer or exacerbate the adverse effects of warming. We incorporated species-specific consumption data from 240 wolf-killed elk carcasses from Yellowstone National Park into stochastic simulation models to link trends in the El Niño Southern Oscillation (ENSO) to food procurement by a guild of scavengers as a function of gray wolf reintroduction. We find that a shift in ENSO towards the El Niño (warming) phase of the cycle coincident with increasing global temperatures reduces carrion for scavengers, particularly those with strong seasonal patterns in resource use such as grizzly bears. Wolves alleviate these warming-induced food shortages by rendering control over this crucial resource to biotic rather than abiotic factors. Ecosystems with intact top predators are likely to exhibit stronger biotic regulation and should be more resistant to climate change than ecosystems lacking them.