Benthic (seafloor) remineralization of organic material determines the fate of carbon in the ocean and its sequestration. Bottom water temperature and labile carbon supply to the seafloor are expected to increase in a warming Arctic and correspondingly, benthic remineralization rates. We provide some of the first experimental data on the response of sediment oxygen demand (SOD), an established proxy for benthic remineralization, to increased temperature and/or food supply across a range of Arctic conditions and regimes. Each factor significantly increased SOD rates (with different degrees of variability); however the largest increases were seen with both factors combined (50% to ten-fold increases), consistently across the four seasons and the spatial gradient covering shelf to deep basin included in our study. This ability of the Arctic benthos to process increased pulses of carbon suggests that increased sedimented carbon under warming conditions is likely to be utilized and processed, not accumulated, impacting carbon storage and decreasing the Arctic’s role as a global carbon sink.