Plant–pollinator mutualisms are disrupted by a variety of competitive interactions between introduced and native floral visitors. The invasive western yellowjacket wasp, Vespula pensylvanica, is an aggressive nectar thief of the dominant endemic Hawaiian tree species, Metrosideros polymorpha. We conducted a large-scale, multiyear manipulative experiment to investigate the impacts of V. pensylvanica on the structure and behavior of the M. polymorpha pollinator community, including competitive mechanisms related to resource availability. Our results demonstrate that V. pensylvanica, through both superior exploitative and interference competition, influences resource partitioning and displaces native and nonnative M. polymorpha pollinators. Furthermore, the restructuring of the pollinator community due to V. pensylvanica competition and predation results in a significant decrease in the overall pollinator effectiveness and fruit set of M. polymorpha. This research highlights both the competitive mechanisms and contrasting effects of social insect invaders on plant–pollinator mutualisms and the role of competition in pollinator community structure.