We analysed the dynamics of a plant–pollinator interaction network of a scrub community surveyed over four consecutive years. Species composition within the annual networks showed high temporal variation. Temporal dynamics were also evident in the topology of the network, as interactions among plants and pollinators did not remain constant through time. This change involved both the number and the identity of interacting partners. Strikingly, few species and interactions were consistently present in all four annual plant–pollinator networks (53% of the plant species, 21% of the pollinator species and 4.9% of the interactions). The high turnover in species-to-species interactions was mainly the effect of species turnover (c. 70% in pairwise comparisons among years), and less the effect of species flexibility to interact with new partners (c. 30%). We conclude that specialization in plant–pollinator interactions might be highly overestimated when measured over short periods of time. This is because many plant or pollinator species appear as specialists in 1 year, but tend to be generalists or to interact with different partner species when observed in other years. The high temporal plasticity in species composition and interaction identity coupled with the low variation in network structure properties (e.g. degree centralization, connectance, nestedness, average distance and network diameter) imply (i) that tight and specialized coevolution might not be as important as previously suggested and (ii) that plant–pollinator interaction networks might be less prone to detrimental effects of disturbance than previously thought. We suggest that this may be due to the opportunistic nature of plant and animal species regarding the available partner resources they depend upon at any particular time.