In natural communities, species and their interactions are often organized as nonrandom networks, showing distinct and repeated complex patterns. A prevalent, but poorly explored pattern is ecological modularity, with weakly interlinked subsets of species (modules), which, however, internally consist of strongly connected species. The importance of modularity has been discussed for a long time, but no consensus on its prevalence in ecological networks has yet been reached. Progress is hampered by inadequate methods and a lack of large datasets. We analyzed 51 pollination networks including almost 10,000 species and 20,000 links and tested for modularity by using a recently developed simulated annealing algorithm. All networks with >150 plant and pollinator species were modular, whereas networks with <50 species were never modular. Both module number and size increased with species number. Each module includes one or a few species groups with convergent trait sets that may be considered as coevolutionary units. Species played different roles with respect to modularity. However, only 15% of all species were structurally important to their network. They were either hubs (i.e., highly linked species within their own module), connectors linking different modules, or both. If these key species go extinct, modules and networks may break apart and initiate cascades of extinction. Thus, species serving as hubs and connectors should receive high conservation priorities.