Despite a large increase in the area of selectively logged tropical forest worldwide, the carbon stored in deadwood across a tropical forest degradation gradient at the landscape scale remains poorly documented. Many carbon stock studies have either focused exclusively on live standing biomass or have been carried out in primary forests that are unaffected by logging, despite the fact that coarse woody debris (deadwood with ≥10 cm diameter) can contain significant portions of a forest's carbon stock. We used a field-based assessment to quantify how the relative contribution of deadwood to total above-ground carbon stock changes across a disturbance gradient, from unlogged old-growth forest to severely degraded twice-logged forest, to oil palm plantation. We measured in 193 vegetation plots (25 × 25 m), equating to a survey area of >12 ha of tropical humid forest located within the Stability of Altered Forest Ecosystems Project area, in Sabah, Malaysia.