Oil-collecting bees are the natural pollinators of oil-flower plants, but little is known about the pollination process and the effectiveness of their pollination service to the reproductive success of their host plants. In species of Byrsonima the reproductive system have been described as auto-compatible or self-incompatible. We studied the reproductive system of Byrsonima cydoniifolia, the fructification by means of short, medium and long-distance cross pollinations, the morphology and floral biology and the pollination interactions with species of oil-collecting bees. By means of controlled pollinations we found self-incompatibility caused by abortion of most self-pollinated flowers and demonstrated that the prevailing cross pollination ensuring the reproductive success of B. cydoniifolia is the long-distance cross pollination and Centridini bees; Epicharisnigrita, particularly, are the pollinators promoting the gene flow between genetically distinct populations.