Rangeland fires can quickly change the structure of wildlife habitat and cause changes that persist for years to decades. To facilitate habitat recovery, postfire restoration actions often involve sowing seeds of native and nonnative perennial grasses and shrubs. Empirical information on whether such restoration activities are effective and how wildlife will respond is unknown. We evaluated the effects of wildfire and postfire seeding on rodent communities in sagebrush steppe by measuring environmental characteristics and live-trapping rodents at three wildfire locations in the northern Great Basin that burned 2–14 yr prior. Sampled plots were either 1) burned (control), 2) burned and seeded with nonnative species, 3) burned and seeded with native species, or 4) not burned (reference). Unburned reference plots had 95.7% more shrub cover and less cover of nonnative annual grasses than all burned plots. Burned plots seeded with native species had greater cover of native perennial grasses and less bare ground compared with burned plots seeded with nonnative species or control plots. Wildfire and postfire seeding significantly changed rodent community composition but not species richness. American deermouse (Peromyscus maniculatus) and least chipmunk (Tamias minimus) were less likely to occur in burned plots than in unburned reference plots. Ord’s kangaroo rat (Dipodomys ordii) and Piute ground squirrel (Urocitellus mollis) were more likely to occur in burned plots than in unburned reference plots. Sagebrush vole (Lemmiscus curtatus) was more likely to occur in burned plots with native seeding than with all other treatments. Species’ responses to wildfire and seeding reflected their relationships to cover of shrubs, perennial grasses, and nonnative annual grasses. These results suggest that wildfire and postfire seeding have long-lasting effects on wildlife communities. Landscape-level rodent diversity may be enhanced when small-scale disturbances or restoration actions increase landscape heterogeneity.