Sperm competition is expected to favour the evolution of traits that influence the performance of sperm when they compete to fertilize a female's eggs. While there is considerable evidence that selection favours increases in sperm numbers, much less is known about how sperm quality contributes towards competitive fertilization success. Here, we determine whether variation in sperm quality influences competitive fertilization success in the green swordtail Xiphophorus helleri, a highly promiscuous livebearing fish. We use artificial insemination as a method of controlled sperm delivery and show that sperm swimming velocity is the primary determinant of fertilization success when ejaculates from two males compete to fertilize a female's eggs. By contrast, we found no evidence that sperm length had any effect on siring success. We also found no evidence that pre- and postcopulatory sexual traits were phenotypically integrated in this species, suggesting that the previous observation that reproductive skew favours males with high mating rates is unlikely to be due to any direct association between sperm quality and male sexual ornamentation.