Cultivated sunflower (Helianthus annuus L.) pollen helps attract wild and managed bees needed to produce hybrid seed. Pollen quantity and grain size (≈quality) are affected by the environment, but are also heritable traits of interest for breeding. Florets from public inbred B-lines (maintainer) and R-lines (restorer) were used to evaluate pollen quantity and quality, test for trait correlations and determine if line development has changed pollen traits. Pollen quantity (≈25,000–67,000 grains per floret) and diameter (≈30–37 μm) were similar to previous reports and values of each parameter were correlated across years. Pollen quantity per floret was positively correlated with floret size (area; mm2) but floret sizes and pollen quantity were unrelated to pollen grain size. Groups of lines released relatively early (1968–1986) or late (1988–2006) did not differ in pollen quantity or size, and male (R-line) parents did not produce larger grains. The strong, positive correlation between floret size and pollen quantity reveals a possible trade-off because wild bees generally prefer sunflowers with shallower florets. The apparent lack of change in pollen quantity or pollen grain size over time (and lack of increased pollen size in R-lines relative to B-lines) suggests that the quantity and quality of pollen may not be limiting factors in the success of inbred lines or resulting hybrids. Though sunflower lines with larger florets contain more pollen, additional variation in pollen visible on sunflower heads may relate to the timing or completeness of pollen extrusion from anther tubes.