Theory suggests that the ocean's biological carbon pump, the process by which organic matter is produced at the surface and transferred to the deep ocean, is sensitive to temperature because temperature controls photosynthesis and respiration rates. We applied a combined data-modeling approach to investigate carbon and nutrient recycling rates across the world ocean over the past 15 million years of global cooling. We found that the efficiency of the biological carbon pump increased with ocean cooling as the result of a temperature-dependent reduction in the rate of remineralization (degradation) of sinking organic matter. Increased food delivery at depth prompted the development of new deep-water niches, triggering deep plankton evolution and the expansion of the mesopelagic "twilight zone" ecosystem.