Finding ecologically and economically effective ways to establish matrix species is often critical for restoration success. Wyoming big sagebrush (Artemisia tridentata subsp. wyomingensis) historically dominated large areas of western North America, but has been extirpated from many areas by large wildfires; its re-establishment in these areas often requires active management. We evaluated the performance (survival, health) and economic costs of container and bare-root stock based on operational plantings of more than 1.5 million seedlings across 2 200 ha, and compared our plantings with 30 other plantings in which sagebrush survival was tracked for up to 5 yr. Plantings occurred between 2001 and 2007, and included 12 combinations of stock type, planting amendment, and planting year. We monitored 10 500 plants for up to 8 yr after planting. Survival to Year 3 averaged 21% and was higher for container stock (30%) than bare-root stock (17%). Survival did not differ among container-stock plantings, whereas survival of bare-root stock was sometimes enhanced by a hydrogel dip before planting, but not by mycorrhizal amendments. Most mortality occurred during the first year after planting; this period is the greatest barrier to establishment of sagebrush stock. The proportion of healthy stock in Year 1 was positively related to subsequent survival to Year 3. Costs were minimized, and survival maximized, by planting container stock or bare-root stock with a hydrogel dip. Our results indicate that outplanting is an ecologically and economically effective way of establishing Wyoming big sagebrush. However, statistical analyses were limited by the fact that data about initial variables (stock quality, site conditions, weather) were often unrecorded and by the lack of a replicated experimental design. Sharing consistent data and using an experimental approach would help land managers and restoration practitioners maximize the success of outplanting efforts.