The orchid Ophrys sphegodes Miller is pollinated by sexually excited males of the solitary bee Andrena nigroaenea, which are lured to the flowers by visual cues and volatile semiochemicals. In O. sphegodes, visits by pollinators are rare. Because of this low frequency of pollination, one would expect the evolution of strategies that increase the chance that males will visit more than one flower on the same plant; this would increase the number of pollination events on a plant and therefore the number of seeds produced. Using gas chromatography-mass spectrometry (GC-MS) analyses, we identified more than 100 compounds in the odor bouquets of labellum extracts from O. sphegodes; 24 compounds were found to be biologically active in male olfactory receptors based on gas chromatography with electroantennographic detection (GC-EAD). Gas chromatography (GC) analyses of odors from individual flowers showed less intraspecific variation in the odor bouquets of the biologically active compounds as compared to nonactive compounds. This can be explained by a higher selective pressure on the pollinator-attracting communication signal. Furthermore, we found a characteristic variation in the GC-EAD active esters and aldehydes among flowers of different stem positions within an inflorescence and in the n-alkanes and n-alkenes among plants from different populations. In our behavioral field tests, we showed that male bees learn the odor bouquets of individual flowers during mating attempts and recognize them in later encounters. Bees thereby avoid trying to mate with flowers they have visited previously, but do not avoid other flowers either of a different or the same plant. By varying the relative proportions of saturated esters and aldehydes between flowers of different stem positions, we demonstrated that a plant may take advantage of the learning abilities of the pollinators and influence flower visitation behavior. Sixty-seven percent of the males that visited one flower in an inflorescence returned to visit a second flower of the same inflorescence. However, geitonogamy is prevented and the likelihood of cross-fertilization is enhanced by the time required for the pollinium deposited on the pollinator to complete its bending movement, which is necessary for pollination to occur. Cross-fertilization is furthermore enhanced by the high degree of odor variation between plants. This variation minimizes learned avoidance of the flowers and increases the likelihood that a given pollinator would visit several to many different plants within a population.