Abstract In promiscuous species, fitness estimates obtained from genetic parentage may often reflect both pre- and post-copulatory components of sexual selection. Directly observing copulations can help isolate the role of pre-copulatory selection, but such behavioral data are difficult to obtain in the wild and may also overlook post-copulatory factors that alter the relationship between mating success and reproductive success. To overcome these limitations, we combined genetic parentage analysis with behavioral estimates of size-specific mating in a wild population of brown anole lizards (Anolis sagrei). Males of this species are twice as large as females and multiple mating among females is common, suggesting the scope for both pre- and post-copulatory processes to shape sexual selection on male body size. Our genetic estimates of reproductive success revealed strong positive directional selection for male size, which was also strongly associated with the number of mates inferred from parentage. In contrast, a male’s size was not associated with the fecundity of his mates or his competitive fertilization success. By simultaneously tracking copulations in the wild via the transfer of colored powder to females by males from different size quartiles, we independently confirmed that large males were more likely to mate than small males. We conclude that body size is primarily under pre-copulatory sexual selection in brown anoles, and that post-copulatory processes do not substantially alter the strength of this selection. Our study also illustrates the utility of combining both behavioral and genetic methods to estimate mating success to disentangle pre- and post-copulatory processes in promiscuous species.