Disturbance by large herbivores, fires, and humans shapes the structure of savannas, altering the amount of woody vegetation and grass. Due to change in the intensity and frequency of these disturbances, savannas are shifting toward grass-dominated or shrub-dominated systems, likely altering animal communities. Small mammals are critical components of savannas, and their distributions likely are affected by these ecosystem-wide changes in vegetative cover. We assessed the responses of small mammals to a gradient of woody cover in low-lying savannas of southeastern Africa. In Kruger National Park (South Africa) and in three nearby reserves (Eswatini), we livetrapped for over 2 years to build multispecies occupancy models that assessed the responses of the small mammal community to grass and woody cover. Overall, whole-community occupancy increased with grass biomass. More species responded positively to woody cover than to grass biomass, but woody cover was associated with reduced occurrence of one species (Mastomys natalensis). Our results suggest that an increase in grass biomass enhances whole-community occupancy of small mammals, but regional diversity is likely to be higher in areas that contain patches of high grass biomass as well as patches of woody cover.