Herbivory and fire shape plant community structure in grass-dominated ecosystems, but these disturbance regimes are being altered around the world. To assess the consequences of such alterations, we excluded large herbivores for seven years from mesic savanna grasslands sites burned at different frequencies in North America (Konza Prairie Biological Station, Kansas, USA) and South Africa (Kruger National Park). We hypothesized that the removal of a single grass-feeding herbivore from Konza would decrease plant community richness and shift community composition due to increased dominance by grasses. Similarly, we expected grass dominance to increase at Kruger when removing large herbivores, but because large herbivores are more diverse, targeting both grasses and forbs, at this study site, the changes due to herbivore removal would be muted. After seven years of large-herbivore exclusion, richness strongly decreased and community composition changed at Konza, whereas little change was evident at Kruger. We found that this divergence in response was largely due to differences in the traits and numbers of dominant grasses between the study sites rather than the predicted differences in herbivore assemblages. Thus, the diversity of large herbivores lost may be less important in determining plant community dynamics than the functional traits of the grasses that dominate mesic, disturbance-maintained savanna grasslands.