Exotic plants can affect native plants indirectly through various biotic interactions. However, combinations of the multiple indirect effects of exotic plants on native plants have been rarely evaluated. Herbivory can either positively or negatively influence plant–pollinator interactions. Here, we addressed whether the pollinator‐mediated plant interaction between exotic and native plants is altered through the introduction of exotic herbivores by conducting a 2‐year common garden experiment. We compared the effects of pollinator‐mediated indirect effects of an exotic plant, Solidago altissima, on the co‐flowering native plant Aster microcephalus in geographically different populations reflecting differences in insect herbivore communities. We found a positive effect of co‐flowering S. altissima on pollinator visitation of A. microcephalus, which varied between gardens and years. The co‐flowering S. altissima did not significantly affect the seed set of A. microcephalus in the first year but had a negative effect in the second year. The facilitative effect of S. altissima on A. microcephalus pollination was suggested to be negatively affected by an exotic aphid, while it was not significantly affected by an exotic lace bug. Our study suggests that the phenology and feeding guilds of the herbivores may be critical for predicting the effect of exotic plants on native plants through herbivore–pollinator interactions. Integrated effects between plant interactions via multiple species interactions under different abiotic and biotic environments are necessary to understand the impact of exotic plants under complex interactions in nature.