Pollinator-plant relationships are found to be particularly vulnerable to land use change. Yet despite extensive research in agricultural and natural systems, less attention has focused on these interactions in neighboring urban areas and its impact on pollination services. We investigated pollinator-plant interactions in a peri-urban landscape on the outskirts of the San Francisco Bay Area, California, where urban, agricultural, and natural land use types interface. We made standardized observations of floral visitation and measured seed set of yellow starthistle (Centaurea solstitialis), a common grassland invasive, to test the hypotheses that increasing urbanization decreases 1) rates of bee visitation, 2) viable seed set, and 3) the efficiency of pollination (relationship between bee visitation and seed set). We unexpectedly found that bee visitation was highest in urban and agricultural land use contexts, but in contrast, seed set rates in these human-altered landscapes were lower than in natural sites. An explanation for the discrepancy between floral visitation and seed set is that higher plant diversity in urban and agricultural areas, as a result of more introduced species, decreases pollinator efficiency. If these patterns are consistent across other plant species, the novel plant communities created in these managed landscapes and the generalist bee species that are favored by human-altered environments will reduce pollination services.