Much of sexual selection theory depends on assumptions about the genetic basis of variation in male mating success and sperm competitive ability. Despite intense interest in this topic, few genes have been identified that contribute to variation in these traits. Here we report the results of quantitative trait locus (QTL) analyses of mating success of male Drosophila melanogaster when exposed to virgin females, remating success of males with previously mated females, and both defense and offense components of sperm competition. We found two to four significant QTLs for remating success, but no QTLs for mating success, even though mating success was more genetically variable than remating success in the recombinant inbred lines used in this study. By combining these results with data from previous gene-expression experiments, we were able to identify three X-linked candidate genes for variation in remating ability. For two of these genes, QTL and expression data were completely concordant with respect to directionality of effects: high mating success was associated with high levels of gene expression and with beneficial QTL effects on the trait. We found equivocal evidence for genetic variation in sperm offense and defense in the recombinant inbred lines, and we did not find any significant QTLs for either sperm competition trait.