Abstract Background: Polyandry is widespread throughout the animal kingdom. In the absence of direct benefits of mating with different males, the underlying basis for polyandry is enigmatic because it can carry considerable costs such as elevated exposure to sexual diseases, physical injury or other direct fitness costs. Such costs may be balanced by indirect genetic benefits to the offspring of polyandrous females. We investigated polyandry and patterns of parentage in the spider Stegodyphus lineatus. This species experiences relatively high levels of inbreeding as a result of its spatial population structure, philopatry and limited male mating dispersal. Polyandry may provide an opportunity for post mating inbreeding avoidance that reduces the risk of genetic incompatibilities arising from incestuous matings. However, multiple mating carries direct fitness costs to females suggesting that genetic benefits must be substantial to counter direct costs