In most arthropods, adult females are larger than males, and male competition is a race to quickly locate and mate with scattered females (scramble competition polygyny). In this context, smaller males may be favored due to more efficient locomotion leading to higher mobility during mate searching while larger males may benefit from increased speed and higher survivorship. Understanding how body size affects different aspects of the locomotor performance of males is therefore essential to shed light on the evolution of this widespread mating system. Using a combination of empirical measures of flight performance and substrate adhesion, and modelling of body aerodynamics, we show that large body size impairs both flight and landing (attachment) performance in male leaf insects (Phyllium philippinicum), a species where relatively small and skinny males fly through the canopy in search of large sedentary females. Smaller males were more agile in the air, ascended more rapidly during flight, and had a lower risk of detaching from the substrates on which they walk and land. Our models revealed variation in body shape affected body lift and drag, but tradeoffs with weight meant that effects were negligible, suggesting that flight costs do not explain the evolution of strong sexual dimorphism in body shape in this species.