Streamside vegetation frequently regenerates faster than upland vegetation following wildland fire and contributes to the recovery of riparian and stream ecosystems. Limited data are available, however, on the post-fire growth of riparian species and the influence of herbivory on regeneration. To determine post-fire regrowth of riparian vegetation, height, crown area, crown volume, and browse levels were measured for key riparian shrub species in streamside burned and unburned plots along second-order streams in western Wyoming. Shrubs in the burned plots were subject to high levels of browse - up to 84 percent of the leaders were browsed - by native ungulates in 2002, the second post-fire year (September 2001 to September 2002). In summer 2003, the burned watershed was also grazed by livestock, resulting in increased browse levels and decreased shrub heights for several species. In the third post-fire year, September 2002 to September 2003, four of the six most common species showed no increase in crown area or crown volume, indicating that the combination of native ungulate and cattle browsing suppressed their growth. Potential impacts of grazing on post-fire recovery of stream and riparian ecosystems are discussed.