Animal pollination mediates both reproduction and gene flow for the majority of plant species across the globe. However, past functional studies have focused largely on seed production; although useful, this focus on seed set does not provide information regarding species-specific contributions to pollen-mediated gene flow. Here we quantify pollen dispersal for individual pollinator species across more than 690 ha of tropical forest. Specifically, we examine visitation, seed production, and pollen-dispersal ability for the entire pollinator community of a common tropical tree using a series of individual-based pollinator-exclusion experiments followed by molecular-based fractional paternity analyses. We investigate the effects of pollinator body size, plant size (as a proxy of floral display), local plant density, and local plant kinship on seed production and pollen-dispersal distance. Our results show that while large-bodied pollinators set more seeds per visit, small-bodied bees visited flowers more frequently and were responsible for more than 49% of all long distance (beyond 1 km) pollen-dispersal events. Thus, despite their size, small-bodied bees play a critical role in facilitating long-distance pollen-mediated gene flow. We also found that both plant size and local plant kinship negatively impact pollen dispersal and seed production. By incorporating genetic and trait-based data into the quantification of pollination services, we highlight the diversity in ecological function mediated by pollinators, the influential role that plant and population attributes play in driving service provision, and the unexpected importance of small-bodied pollinators in the recruitment of plant genetic diversity.