Mate search plays a central role in hypotheses for the adaptive significance of extreme female-biased sexual size dimorphism (SSD) in animals. Spiders (Araneae) are the only free-living terrestrial taxon where extreme SSD is common. The "gravity hypothesis" states that small body size in males is favoured during mate search in species where males have to climb to reach females, because body length is inversely proportional to achievable speed on vertical structures. However, locomotive performance of males may also depend on relative leg length. Here we examine selection on male body size and leg length during mate search in the highly dimorphic orb-weaving spider Argiope aurantia, using a multivariate approach to distinguish selection targeted at different components of size. Further, we investigate the scaling relationships between male size and energy reserves, and the differential loss of reserves. Adult males do not feed while roving, and a size-dependent differential energy storage capacity may thus affect male performance during mate search. Contrary to predictions, large body size was favoured in one of two populations, and this was due to selection for longer legs. Male size was not under selection in the second population, but we detected direct selection for longer third legs. Males lost energy reserves during mate search, but this was independent of male size and storage capacity scaled isometrically with size. Thus, mate search is unlikely to lead to selection for small male size, but the hypothesis that relatively longer legs in male spiders reflect a search-adapted morphology is supported.