Land degradation in Borneo, one of the world's richest biodiversity hotspots, is extensive. In East Kalimantan, 5,000,000 ha of land are zoned for surface-mined coal.Deforestation from this mining threatens biodiversity and results in soil degradation, erosion, and polluted runoff, all directly impacting human populations. Revegetation methods developed for temperate forests are commonly used globally for mine rehabilitation. However, few empirical studies of native forest restoration as part of mine rehabilitation exist from wet tropical regions. Here, a chronosequence was established to observe forest succession under leguminous plantations at the PT Singlurus Pratama coal mine in East Kalimantan, Indonesia. Soil and natural regeneration data were recorded from samples of ten 20 × 60-m plots randomly located in plantings aged 2, 7, and, 9 years postmining. Linear models (LMEMs) did not reveal greater soil pH, woody plant diversity, or soil phosphorus and nitrogen in older plantings. Rather, they showed higher soil carbon in older plantings, whereas nitrogen and pH were positively correlated with woody species diversity and abundance.Graminoids were less abundant, but ferns were more abundant in older sites in an ordination analysis. The implications are exotic tree plantations shade-out competitive understory herbaceous species (such as graminoids), opening growing space for other vegetation. However, the establishment of woody species is spatially limited possibly by differences in soil degradation among sites. Our results suggest that planting leguminous trees alone may not be sufficient to restore native forests, and future management should conserve and facilitate the establishment of tropical forest topsoil.