Of the many mechanisms by which global climate change may alter ecosystem processes perhaps the least known and insidious is altered disturbance regimes. We used a field-based experiment to examine the climate change scenario of more frequent fires with altered invertebrate assemblages on the decomposition of Eucalyptus leaves. Our design comprised three fire regimes [long-term fire exclusion (FE), long-term frequent burning (FB) and FE altered to FB (FEFB)] and two litter bag mesh sizes (8.0 and 0.2 mm) that either permitted or denied access to the leaf litter by most invertebrates. We found a significant interaction effect between fire regime and mesh size in losses of litter mass and net carbon (C). Compared with the regime of FE, with more frequent burning (FB and FEFB) the pace of decomposition was slowed by 41% (when access to litter by most invertebrates is not impeded). For the regime of FE, denying access to leaf litter by most invertebrates did not alter the pace of decomposition. Conversely, under regimes of frequently burning, restricting access to the litter by most invertebrates altered the pace of decomposition by 46%. Similar results were found for net C. For net losses of nitrogen (N), no interaction effects between fire regime and mesh size were detected, although both main effects were significant. Our results show that by modifying disturbance regimes such as fire frequency, global climate change has the potential to modify the mechanism by which ecosystems function. With more FB, decomposition is driven not only by fire regime induced changes in substrate quality and/or physiochemical conditions but through the interaction of disturbance regime with animal assemblages mediating ecosystem processes.