The loss of big sagebrush (Artemisia tridentata Nutt.) on sites disturbed by fire has motivated restoration seeding and planting efforts. However, the resulting sagebrush establishment is often lower than desired, especially in dry areas. Sagebrush establishment may be increased by addressing factors such as seed source and condition or management of the plant community. We assessed initial establishment of seeded sagebrush and four populations of small outplants (from different geographies, climates, and cytotypes) and small sagebrush outplants in an early seral community where mowing, herbicide, and seeding of other native plants had been experimentally applied. No emergence of seeded sagebrush was detected. Mowing the site before planting seedlings led to greater initial survival probabilities for sagebrush outplants, except where seeding also occurred, and these effects were related to corresponding changes in bare soil exposure. Initial survival probabilities were > 30% greater for the local population of big sagebrush relative to populations imported to the site from typical seed transfer distances of ∼320–800 km. Overcoming the high first-year mortality of outplanted or seeded sagebrush is one of the most challenging aspects of postfire restoration and rehabilitation, and further evaluation of the impacts of herb treatments and sagebrush seed sources across different site types and years is needed.