Androdioecy is a sexual system in which males co-occur with hermaphrodites, which have both male and female function. Stable androdioecy is rare in nature, and theory suggests that it requires that males sire more than twice as many offspring as hermaphrodites. In several members of the olive family (Oleaceae), androdioecy occurs with higher frequencies of males than predicted by theory. In Phillyrea angustifolia L., we found that high male frequencies can be maintained in natural populations because hermaphrodites belong exclusively to one of two self-incompatibility groups, and thus, each can fertilize only half of all pollen recipients. In contrast, males can pollinate all hermaphrodites. Thus, in this species, the reproductive disadvantage that males face due to the loss of female function is offset by the fact that all males are fully compatible with all pollen recipients.