Sexual selection has traditionally been investigated assuming that male quality is as skewed as patterns of male reproductive success can sometimes be. Recently, female choice has been investigated under the model of genetic compatibility, which assumes that each individual female has her own ‘best’ mate and there is no overall optimal choice for all females. We investigated female mate choice in the newt species Triturus alpestris, a member of a genus where female choice has been investigated only within the context of the optimal male (female choice for condition-dependent traits). We provided females with two males that differed in one condition-dependent trait (body size) and overall genetic composition. Both male body size and female body size did not influence paternity, but the degree of genetic relatedness between females and potential mates did. Two components of fitness (fecundity and hatching success) did not differ between singly and multiply sired clutches, indicating that females do not employ polyandry as a means of increasing offspring fitness through genetic bet-hedging. Instead, we hypothesize that females may mate initially for fertility assurance, but prefer less-related males as the most genetically compatible mates.