Floral traits have largely been attributed to phenotypic selection in plant-pollinator interactions. However, the strength of this link has rarely been ascertained with real pollinators. We conducted pollinator observations and estimated selection through female fitness on flowering phenology and floral traits between two Primula second flora populations. We quantified pollinator-mediated selection by subtracting estimates of selection gradients of plants receiving supplemental hand-pollination from those of plants receiving open pollination. There was a net directional selection for an earlier flowering start date at populations where the dominant pollinators were syrphid flies, and flowering phenology was also subjected to stabilized quadratic selection. However, a later flowering start date was significantly selected at populations where the dominant pollinators were legitimate (normal pollination through the corolla tube entrance) and illegitimate bumblebees (abnormal pollination through nectar robbing hole which located at the corolla tube), and flowering phenology was subjected to disruptive quadratic selection. Wider corolla tube entrance diameter was selected at both populations. Furthermore, the strength of net directional selection on the flowering start date and corolla tube entrance diameter was stronger at the population where the dominant pollinators were syrphid flies. Pollinator-mediated selection explained most of the between-population variations in the net directional selection on flowering phenology and corolla tube entrance diameter. Our results suggested the important influence of pollinator-mediated selection on floral evolution. Variations in pollinator assemblages not only resulted in variation in the direction of selection but also the strength of selection on floral traits.