Abstract Aim Population pressure and communal land ownership are often perceived as serious threats to forest conservation in savanna woodlands of central and southern Africa. I aimed at testing the hypothesis that the rate of miombo woodland recovery after clearing and re-growth structure are determined by land tenure and use. Location Miombo woodland under customary, leasehold, forest reserve and national park on ten permanent and temporary sites was studied in central Zambia. Two sites were in mature woodland and eight sites were in re-growth miombo ranging in age from 1 to 30 years. Methods I enumerated and measured girth at breast height (1.3 m above ground) of trees/stems in sixty-four 20 × 10 m plots in 1982, 1986 and 2000 at six sites and annually from 1990 to 2001 at four sites to determine stem density and status (live, dead or cut) and wood biomass. A total of 239 trees were cut, wood biomass measured and the data used to develop equations for estimating wood biomass on study plots. Distance between each study site and the nearest human settlement was estimated during each sampling period using aerial photographs, topographical maps and the global positioning system. Results Land tenure was responsible for significant differences in stem density, wood biomass and rate of biomass accumulation in re-growth following clearing of mature miombo woodland. Although stem density was highest on customary land, wood biomass and accumulation rate were lowest. The highest biomass was on plots in forest reserves, with intermediate values for leasehold and national park. Fire was responsible for tree mortality at all the study sites and its impact was highest at a site in a national park. Sites close to human settlements had the highest density of cut stems but this activity did not significantly reduce wood biomass. Rate of woodland recovery was higher on sites cleared in the 1970s than on sites cleared in the 1990s, irrespective of age of re-growth. The... [ABSTRACT FROM AUTHOR]