Large sediment fluxes can have significant impacts on ecosystems. We measured incoming and outgoing sediment across a gradient of soil disturbance (livestock grazing, plowing) and annual plant invasion for 9 years. Our sites included two currently ungrazed sites: one never grazed by livestock and dominated by perennial grasses/well-developed biocrusts and one not grazed since 1974 and dominated by annual weeds with little biocrusts. We used two currently grazed sites: one dominated by annual weeds and the other dominated by perennial plants, both with little biocrusts. Precipitation was highly variable, with years of average, above-average, and extremely low precipitation. During years with average and above-average precipitation, the disturbed sites consistently produced 2.8 times more sediment than the currently undisturbed sites. The never grazed site always produced the least sediment of all the sites. During the drought years, we observed a 5600-fold increase in sediment production from the most disturbed site (dominated by annual grasses, plowed about 50 years previously and currently grazed by livestock) relative to the never grazed site dominated by perennial grasses and well-developed biocrusts, indicating a non-linear, synergistic response to increasing disturbance types and levels. Comparing sediment losses among the sites, biocrusts were most important in predicting site stability, followed by perennial plant cover. Incoming sediment was similar among the sites, and while inputs were up to 9-fold higher at the most heavily disturbed site during drought years compared to average years, the change during the drought conditions was small relative to the large change seen in the sediment outputs. ?? 2009 Elsevier B.V. All rights reserved.