The main driver of deforestation and degradation of miombo woodland is shifting cultivation (SC). SC is the main farm system and livelihood of the people in miombo woodlands. Assessing the current body of knowledge, the following apparent gaps were identified: (i) researches analysing the response of soil-C to woodland (miombo) conversion to SC are contradictory; (ii) studies reporting all the stages of agriculture-induced ecological succession (woodland, shifting cultivation, fallow vegetation, and reconversion to shifting cultivation or to woodland) are lacking. The response of soil-C to (1) dry miombo woodland (DM) conversion to SC, (2) SC conversion to fallow vegetation, (3) reconversion of fallow vegetation to SC, (4) the length of the cropping and fallowing periods, and (5) land-use intensification, was studied. The study was carried out in a landscape mosaic consisting of treeless SC, tree-based SC, grass fallow (treeless SC-fallow), and woody fallow (tree-based SC-fallow). DM conversion to treeless SC resulted in depleted soil-C by up to 72%; the depletion increased with the increasing length of the cultivation period. The fallow period (grass fallow) recovered part of the soil-C lost during the cultivation period: grass fallow lands were approximately threefold larger in soil-C stocks than treeless SC lands. Soil-C increased with increasing grass fallow age. No significant changes in soil-C were observed when DM was converted to tree-based SC, or when tree-based SC lands were left under fallow (woody fallow); consequently, soil-C did not vary with the increasing lengths of cultivation and fallow periods. Woody fallows were up to 45% higher in soil-C stocks than grass fallows. Reconversion of grass fallow to treeless SC resulted in soil-C loss; no changes were observed when woody fallows were reconverted to tree-based SC. Land-use intensification by increasing the frequency of SC cycles did not alter soil-C in either treeless or tree-based SC. It was concluded that, under the study area conditions, the response of soil-C to agriculture-induced land-use changes depends mainly on the presence or absence of the arboreal component. Maintaining or introducing the arboreal component is recommended to avoid or mitigate soil-C loss following DM conversion to SC.