Degradation of shrublands around the world from altered fire regimes, overutilization, and anthropogenic disturbance has resulted in a widespread need for shrub restoration. In western North America, reestablishment of mountain big sagebrush (Artemisia tridentata Nutt. ssp. vaseyana [Rydb.] Beetle) is needed to restore ecosystem services and function. Western juniper (Juniperus occidentalis ssp. occidentalis Hook) encroachment is a serious threat to mountain big sagebrush communities in the northern Great Basin and Columbia Plateau. Juniper trees can be controlled with fire; however, sagebrush recovery may be slow, especially if encroachment largely eliminated sagebrush before juniper control. Short-term studies have suggested that seeding mountain big sagebrush after juniper control may accelerate sagebrush recovery. Longer-term information is lacking on how sagebrush recovery progresses and if there are trade-offs with herbaceous vegetation. We compared seeding and not seeding mountain big sagebrush after juniper control (partial cutting followed with burning) in fully developed juniper woodlands (i.e., sagebrush had been largely excluded) at five sites, 7 and 8 yr after seeding. Sagebrush cover averaged ~ 30% in sagebrush seeded plots compared with ~ 1% in unseeded plots 8 yr after seeding, thus suggesting that sagebrush recovery may be slow without seeding after juniper control. Total herbaceous vegetation, perennial grass, and annual forb cover was less where sagebrush was seeded. Thus, there is a trade-off with herbaceous vegetation with seeding sagebrush. Our results suggest that seeding sagebrush after juniper control can accelerate the recovery of sagebrush habitat characteristics, which is important for sagebrush-associated wildlife. We suggest land manager and restoration practitioners consider seeding sagebrush and possibly other shrubs after controlling encroaching trees where residual shrubs are lacking after control.