Restoration of non-sprouting shrubs after wildfire is increasingly becoming a management priority. In the western U.S., Wyoming big sagebrush (Artemisia tridentata Nutt. ssp. wyomingensis Beetle & Young) restoration is a high priority, but sagebrush establishment from seed is sporadic. In contrast, planting seedlings often successfully restores sagebrush, but is expensive and time consuming. After planting, hence, there is a need to protect the investment from disturbances such as fire that will erase gains in sagebrush recovery. Grazing is likely the only tool that can be applied feasibly across the landscape to decrease wildfire probability, but there are concerns that grazing and associated activities (e.g. trampling) may negatively impact sagebrush seedlings. We investigated effects of grazing by cattle, applied as a fine fuel management strategy, on planted sagebrush seedlings at five blocks for five years. Grazing substantial reduced exotic annual grasses, large perennial bunchgrasses, and total herbaceous cover, thus achieving fuel management goals. Sagebrush cover and reproductive efforts were almost 2-fold greater in grazed compared to non-grazed areas in the final year of the study. This suggests that grazing favored sagebrush, a generally unpalatable shrub, recovery, likely by reducing competition from highly palatable herbaceous vegetation. Density of sagebrush, however, was similar between grazed and non-grazed areas. This research demonstrates that grazing can be strategically applied to reduce the probability of wildfire in areas with planted sagebrush seedlings; thereby, protecting the investment in sagebrush recovery. With more refinement, it also appears that grazing can be utilized to accelerate the recovery of sagebrush and potentially other woody vegetation habitat by modifying the competitive relationship between herbaceous and woody vegetation.