When agricultural land is no longer used for cultivation and allowed to revert to natural vegetation or replanted to perennial vegetation, soil organic carbon can accumulate. This accumulation process essentially reverses some of the effects responsible for soil organic carbon losses from when the land was converted from perennial vegetation. We discuss the essential elements of what is known about soil organic matter dynamics that may result in enhanced soil carbon sequestration with changes in land-use and soil management. We review literature that reports changes in soil organic carbon after changes in land-use that favour carbon accumulation. This data summary provides a guide to approximate rates of SOC sequestration that are possible with management, and indicates the relative importance of some factors that influence the rates of organic carbon sequestration in soil. There is a large variation in the length of time for and the rate at which carbon may accumulate in soil, related to the productivity of the recovering vegetation, physical and biological conditions in the soil, and the past history of soil organic carbon inputs and physical disturbance. Maximum rates of C accumulation during the early aggrading stage of perennial vegetation growth, while substantial, are usually much less than 100 g C m−2 y−1. Average rates of accumulation are similar for forest or grassland establishment: 33.8 g C m−2 y−1 and 33.2 g C m−2 y−1, respectively. These observed rates of soil organic C accumulation, when combined with the small amount of land area involved, are insufficient to account for a significant fraction of the missing C in the global carbon cycle as accumulating in the soils of formerly agricultural land.