Humans have reduced the abundance of many large marine vertebrates, including whales, large fish, and sharks, to only a small percentage of their pre-exploitation levels. Industrial fishing and whaling also tended to preferentially harvest the largest species and largest individuals within a population. We consider the consequences of removing these animals on the ocean's ability to store carbon.Because body size is critical to our arguments, our analysis focuses on populations of baleen whales. Using reconstructions of pre-whaling and modern abundances, we consider the impact of whaling on the amount of carbon stored in living whales and on the amount of carbon exported to the deep sea by sinking whale carcasses. Populations of large baleen whales now store 9.1×10(6) tons less carbon than before whaling. Some of the lost storage has been offset by increases in smaller competitors; however, due to the relative metabolic efficiency of larger organisms, a shift toward smaller animals could decrease the total community biomass by 30% or more. Because of their large size and few predators, whales and other large marine vertebrates can efficiently export carbon from the surface waters to the deep sea. We estimate that rebuilding whale populations would remove 1.6×10(5) tons of carbon each year through sinking whale carcasses.Even though fish and whales are only a small portion of the ocean's overall biomass, fishing and whaling have altered the ocean's ability to store and sequester carbon. Although these changes are small relative to the total ocean carbon sink, rebuilding populations of fish and whales would be comparable to other carbon management schemes, including ocean iron fertilization.