Multiple mating in female animals is something of a paradox because it can either be risky (e.g., higher probability of disease transmission, social costs) or provide substantial fitness benefits (e.g., genetic bet hedging whereby the likelihood of reproductive failure is lowered). The genetic relatedness of parental units, particularly in lizards, has rarely been studied in the wild. Here, we examined levels of multiple paternity in Australia's largest agamid lizard, the eastern water dragon (Intellagama lesueurii), and determined whether male reproductive success is best explained by its heterozygosity coefficient or the extent to which it is related to the mother. Female polyandry was the norm: 2/22 clutches (9.2%) were sired by three or more fathers, 17/22 (77.2%) were sired by two fathers, and only 3/22 (13.6%) clutches were sired by one father. Moreover, we reconstructed the paternal genotypes for 18 known mother–offspring clutches and found no evidence that females were favoring less related males or that less related males had higher fitness. However, males with greater heterozygosity sired more offspring. While the postcopulatory mechanisms underlying this pattern are not understood, female water dragons likely represent another example of reproduction through cryptic means (sperm selection/sperm competition) in a lizard, and through which they may ameliorate the effects of male-driven precopulatory sexual selection.