Pollen dispersal by insects determines the patterns of reproductive encounters between plants with flowers that have spatially or temporally segregated sexes. Pollinators exhibit varied responses to environmental gradients, such as those in grassland-forest ecotones. Individual-based interaction networks are useful yet underexplored tools to understand how interactions vary across these gradients. To test how a grassland-forest ecotone gradient affects these interactions, we studied pollination networks of Butia odorata individuals, a key palm tree species in a threatened South American grassland ecosystem. We assessed, through Structural Equation Models (SEMs), how network metrics (specialization and modularity) and pollinator richness and abundance (total, peripheral, core) respond to gradients of habitat and population structure in the grassland-forest ecotone. Networks with more spatially isolated palms showed greater specialization and modularity. Pollinator richness was dependent on the habitat context and pollinator role. The peripheral pollinators were negatively affected by palm density. The core pollinators were positively affected by tree cover, which, in turn, was positively associated with palm density and proximity to the forest. Our results suggest that palm population density can modulate the presence of peripheral pollinators, while increased tree cover in the grassland matrix can promote pollinator diversity by decreasing the dominance of core species.