Female-biased size dimorphism, in which females are larger than males, is prevalent in many animals. Several hypotheses have been developed to explain this pattern of dimorphism. One of these hypotheses, the mobility hypothesis, suggests that female-biased size dimorphism arises because smaller males are favored in scramble competition for mates. Using radiotelemetry, we assessed the mobility hypothesis in the Cook Strait giant weta (Deinacrida rugosa), a species with strong female-biased size dimorphism, and tested the prediction that male traits promoting mobility (i.e., longer legs, smaller bodies) are useful in scramble competition for mates and thus promote reproductive success. Our predictions were supported: males with longer legs and smaller bodies exhibited greater mobility (daily linear displacement when not mating), and more mobile males had greater insemination success. No phenotypic traits predicted female mobility or insemination success. In species with female-biased size dimorphism, sexual selection on males is often considered to be weak compared to species in which males are large or possess weaponry. We found that male giant weta experience sexual selection intensities on par with males of a closely related harem-defending polygynous species, likely because of strong scramble competition with other males.