Sustained elephant browsing and intense burning could result in the loss of woodlands under conditions where elephant densities are high, such as in northern Botswana. Three woodland types dominated by Acacia erioloba, Baikiaea plurijuga and Colophospermum mopane were monitored in plots and contemporary recruitment rates of woody plants were compared with the associated local elephant densities and fire occurrences. Woodland types differed with respect to structure, extent of elephant damage and the occurrence of fire. Canonical correlations indicated that high extent of fire damage and high elephant densities did not covary within the woodland types investigated. Low tree densities in some woodland types were associated with high elephant densities and new elephant damage to plants increased with high elephant densities during the dry season. Plots with an apparent high fire frequency had lower tree densities and higher cover abundance of shrubs and seedlings. The annual rates of tree recruitment/loss in each woodland type were estimated through a model based on observed seedling recruitment, mortality and reversal to lower height classes due to combinations of fire occurrence and elephant browsing. The model suggested that elephants induce tree loss in woodlands dominated by plant species which are principal food sources. Fire however, seems to have a widespread effect across woodlands which could result in extensive tree loss.