African savannahs are among the few places on earth where diverse communities of mega- and meso-sized ungulate grazers dominate ecosystem functioning. Less conspicuous, but even more diverse, are the communities of herbivorous insects such as grasshoppers, which share the same food. Various studies investigated the community assembly of these groups separately, but it is poorly known how ungulate communities shape grasshopper communities. Here, we investigated how ungulate species of different body size alter grasshopper communities in a South African savannah. White rhino is the most abundant vertebrate herbivore in our study site. Other common mesoherbivores include buffalo, zebra and impala. We hypothesized that white rhinos would have greater impact than mesoherbivores on grasshopper communities. Using 10-year-old exclosures, at eight sites we compared the effects of ungulates on grasshopper communities in three nested treatments: (i) unfenced plots ('control plots') with all vertebrate herbivores present, (ii) plots with a low cable fence, excluding white rhino ('megaherbivore exclosures'), and (iii) plots with tall fences, excluding all herbivores larger than rodents ('complete ungulate exclosures'). In each plot, we collected data of vegetation structure, grass and grasshopper community composition. Complete ungulate exclosures contained 30% taller vegetation than megaherbivore exclosures and they were dominated by different grass and grasshopper species. Grasshoppers in complete ungulate exclosures were on average 3.5 mm longer than grasshoppers in megaherbivore exclosures, possibly due to changes in plant communities or vegetation structure. We conclude that surprisingly, in this megaherbivore hotspot, mesoherbivores, instead of megaherbivores, most strongly affect grasshopper communities.