Homosexuality has been documented throughout history and is found in almost all human cultures. Twin studies suggest that homosexuality is to some extent heritable. However, from an evolutionary perspective, this poses a problem: Male homosexuals tend to have on average five times fewer children than heterosexual males, so how can a phenomenon associated with low reproductive success be maintained at relatively stable frequencies? Recent findings of increased maternal fecundity of male homosexuals suggest that the genes responsible for homosexuality in males increase fecundity in the females who carry them. Can an increase in maternal fecundity compensate for the fecundity reduction in homosexual men and produce a stable polymorphism? In the current study, this problem was addressed with an individual-based modeling (IBM) approach. IBM suggests that male homosexuality can be maintained in a population at low and stable frequencies if roughly more than half of the females and half of the males are carriers of genes that predispose the male to homosexuality.