Host plants may harbor a variable number of galling insect species, with some species being able to harbor a high diversity of these insects, being therefore called superhost plants. In the present study, we tested the hypothesis that the occurrence of superhost plant species of genus Qualea (Vochysiaceae) affects the structure of plant–galling insect ecological networks in Brazilian Cerrado. We sampled a total of 1882 plants grouped in 131 species and 43 families, of which 64 species and 31 families of host plants hosted 112 galling insect species. Our results showed that occurrence of superhosts of genus Qualea increased the linkage density of plant species, number of observed interactions, and the size of plant–galling insect networks and negatively affected the network connectance (but had no effect on the residual connectance). Although the occurrence of Qualea species did not affect the plant species richness, these superhosts increased the species richness and the number of interactions of galling insects. Our study represents a step forward in relation to previous studies that investigated the effects of plant diversity on the plant–insect networks, showing that few superhost plant species alter the structure of plant–herbivore networks, even without having a significant effect on plant diversity.