The structure of plant–pollinator networks has been claimed to be resilient to changes in species composition due to the weak degree of dependence among mutualistic partners. However, detailed empirical investigations of the consequences of introducing an alien plant species into mutualistic networks are lacking. We present the first cross-European analysis by using a standardized protocol to assess the degree to which a particular alien plant species (i.e. Carpobrotus affine acinaciformis, Impatiens glandulifera, Opuntia stricta, Rhododendron ponticum and Solanum elaeagnifolium) becomes integrated into existing native plant–pollinator networks, and how this translates to changes in network structure