The cumulative reproductive cost of multi-locus selection has been considered to be a potentially limiting factor on the rate of adaptive evolution. In this paper, we show that Haldane's arguments for the accumulation of reproductive costs over multiple loci are valid only for a clonally reproducing population of asexual genotypes. We show that a sexually reproducing population avoids this accumulation of costs. Thus, sex removes a perceived reproductive constraint on the rate of adaptive evolution. The significance of our results is twofold. First, the results demonstrate that adaptation based on multiple genes-such as selection acting on the standing genetic variation-does not entail a huge reproductive cost as suggested by Haldane, provided of course that the population is reproducing sexually. Second, this reduction in the cost of natural selection provides a simple biological explanation for the advantage of sex. Specifically, Haldane's calculations illustrate the evolutionary disadvantage of asexuality; sexual reproduction frees the population from this disadvantage.