The role of fire in restoration of sagebrush plant communities remains controversial mainly because of paucity of information from long-term studies. Here, we examine 15-year post-fire responses of big sagebrush (Artemisia tridentata ssp wyomingensis) and broom snakeweed (Gutierrezia sarothrae), the two most abundant native shrubs at the John Day Fossil Beds National Monument, a protected area in north-central Oregon, USA. Fire effects were studied along gradients of topography and community type through time post-burn. Community types were distinguished as brush, plots dominated by big sagebrush and woodland, plots with a significant presence of Western juniper (Juniperus occidentalis) trees. Fire reduced big sagebrush cover in brush plots up to 100% and in woodland plots up to 86%. Broom snakeweed cover declined by 92% and 73% in brush plots and woodland plots, respectively. Big sagebrush did not show signs of recovery 15 years after burning regardless of topography and community type while broom snakeweed populations were clearly rebounding and prospering beyond preburn levels. Our results showed that an area initially dominated by big sagebrush (cover of big sagebrush 10–20%, cover of broom snakeweed 2–4%) dramatically shifted to an area dominated by broom snakeweed (cover of big sagebrush <1%, cover of broom snakeweed 5%) in brush-dominated plots. Our results indicated that brush-dominated plots at lower elevation and southern exposures are the least post-fire resilient. We also observed a declining population of big sagebrush on unburned areas, suggesting the lack of post-fire recovery on burned areas was perhaps a result of low seeding potential by extant populations. Although more years of observation are required, these data indicate that recovery time, the encroachment of opportunistic competing shrubs, and the initial condition of vegetation are essential considerations by land managers when prescribing fire in big sagebrush communities.