Soil invertebrates are the major determinants of soil processes such as organic matter decomposition and nutrient cycling. However, the effect of quantity and quality of organic inputs on soil biota has not been studied in agroforestry systems in southern Africa. Variations in soil macrofauna abundance under maize grown in fallows of Gliricidia sepium, Acacia anguistissima, Leucaena collinsii, Leucaena diversifolia, Leucaena esculenta, Leucaena pallida, Senna siamea, Calliandra calothyrsus and monoculture maize were assessed at three sites with contrasting agro-ecological conditions in eastern Zambia. It was hypothesised that spatial variations in soil macrofauna abundance under maize crops are mediated by heterogeneity in the quality and quantity of organic inputs produced by these legumes. The relationships between the abundance of macrofauna groups and litter, leaf, stump re-sprout and recycled biomass, stump survival and the quality index lignin (L)+polyphenol (P) to nitrogen (N) ratio were assessed using generalised linear models assuming spatial randomness (Poisson distribution) and aggregation (negative binomial distribution). Earthworms, beetles and millipedes showed spatial aggregation, which was partly explained by the heterogeneity in organic resource quantity and quality. Earthworms and beetles were more abundant under legumes that produced high quantities of biomass with low (L + P) to N ratios and species that have high stump survival after coppicing. Millipedes were favoured by species which produced high quantities of biomass with high (L + P) to N ratios. Although ants and termites showed spatial aggregation, their distributions were not influenced by the quantity or quality of biomass produced by the legumes. Centipedes and Arachnida showed spatial randomness, and their distribution was not influenced by any of the organic quality and quantity variables.