Western juniper (Juniperus occidentalis Hook.) encroachment and exotic annual grass (medusahead [Taeniatherum caput-medusae L. Nevski] and cheatgrass [Bromus tectorum L.]) invasion of sagebrush (Artemisia L.) communities decrease ecosystem services and degrade ecosystem function. Traditionally, these compositional changes were largely confined to separate areas, but more sagebrush communities are now simultaneously being altered by juniper and exotic annual grasses. Few efforts have evaluated attempts to restore these sagebrush communities. The Crooked River National Grassland initiated a project to restore juniper-encroached and annual grass-invaded sagebrush steppe using summer (mid-July) applied prescribed fires and postfire seeding. Treatments were unburned, burned, burned and seeded with a native seed mix, and burned and seeded with an introduced seed mix. Prescribed burning removed all juniper and initially reduced medusahead cover but did not influence cheatgrass cover. Neither the native nor introduced seed mix were successful at increasing large bunchgrass cover, and 6 yr post fire, medusahead cover was greater in burned treatments compared with the unburned treatment. Large bunchgrass cover and biological soil crusts were less in treatments that included burning. Exotic forbs and bulbous bluegrass (Poa bulbosa L.), an exotic grass, were greater in burned treatments compared with the unburned treatment. Sagebrush communities that are both juniper encroached and exotic annual grass invaded will need specific management of both juniper and annual grasses. We suggest that additional treatments, such as pre-emergent herbicide control of annuals and possibly multiple seeding events, are necessary to restore these communities. We recommend an adaptive management approach in which additional treatments are applied on the basis of monitoring data.