Sexual selection theory predicts different optima for multiple mating in males and females. We used mating experiments and genetic paternity testing to disentangle pre- and postcopulatory mechanisms of sexual selection and alternate reproductive tactics in the highly promiscuous lizard Eulamprus heatwolei. Both sexes mated multiply: 30–60 % of clutches were sired by two to four fathers, depending on the experiment. Larger males sired more offspring when we allowed male contest competition: 52 % of large males but only 14 % of small males sired at least one offspring. In the absence of male contest competition, females mated promiscuously and there was no large male advantage: 80 % of large males and 90 % of small males sired at least one offspring, and there was no evidence for last-male precedence. Multiple mating did not yield obvious direct or indirect benefits to females. E. heatwolei represents a complex system in which males attempt to improve their fertility success by limiting rivals from access to females and through adopting alternate reproductive tactics. Conversely, females exhibit no obvious precopulatory mate choice but may influence fitness through postcopulatory means by either promoting sperm competition or through cryptic female choice. Our results support the hypothesis that female multiple mating in nonavian reptiles is best explained by the combined effect of mate encounter frequency and high benefits to males but low costs to females.