ABSTRACT Environmental degradation impacts negatively the diversity and quantity of invertebrates living in the soil, mainly in semiarid regions. Generally, a high diversity of invertebrates indicates good biofunctionality and sustainable use of the soil. We evaluated the effects of 14 years of grazing deferment and the presence of the native trees Mimosa tenuiflora and Cnidoscolus quercifolius on the soil mesofauna of a degraded Caatinga area, according to the χ 2 test, applied to assess the abundance of these microorganisms. The grazing deferment alone more than tripled the soil mesofauna. The abundance of the mesofauna under M. tenuiflora canopies increased by a factor of 3.17 and 3.41 in grazed and ungrazed areas, respectively, and under C. quercifolius canopies increased by a factor of 22.6 in the ungrazed area. The effect of M. tenuiflora in the grazed area was similar to 14 years of grazing deferment. The quantity of mesofauna under C. quercifolius canopies after 14 years of grazing deferment was 6.6-fold higher than that under M. tenuiflora canopies, under similar conditions. The grazing deferment and trees, especially C. quercifolius, increased the soil mesofauna; however, full recovery of such organisms in degraded Caatinga areas may need more than 14 years. Considering the current scenario of increasing environmental degradation, our findings regarding the relationships between soil mesofauna, grazing deferment and native trees are important to devise strategies and procedures for the recovery of degraded areas in the Caatinga biome.