Litter decomposition is expected to be positively associated with precipitation despite evidence that decomposers of varying sizes have different moisture dependencies. We hypothesized that higher tolerance of macro-decomposers to aridity may counterbalance the effect of smaller decomposers, leading to similar decomposition rates across climatic gradients. We tested this hypothesis by placing plant litter baskets of different mesh sizes in seven sites along a sharp precipitation gradient, and by characterizing the macro-decomposer assemblages using pitfall trapping. We found that decomposers responded differently to precipitation levels based on their size, leading to similar overall decomposition rates across the gradient except in hyper-arid sites. Microbial decomposition was minimal during the dry summer, but in the wet winter was positively associated with precipitation, governing the whole-community decomposition. Meso-decomposition was moderate in both seasons and peaked in semi-arid sites. Macro-decomposition contributed minimally to whole-community decomposition during the winter, but during the summer dominated decomposition in the two arid sites. Macro-decomposer richness, abundance and biomass peaked in arid environments. Our findings highlight the importance of macro-decomposition in arid-lands, possibly resolving the dryland decomposition conundrum, and emphasizing the need to contemplate decomposer size when investigating zoogeochemical processes.