The elaborate morphologies of sexually selected ornaments are ubiquitous across the animal kingdom. In studies investigating these traits, ornament size is frequently the focus, and empirical evidence supports its positive correlation with fitness. Yet shape plays an important role and, surprisingly, is often overlooked. Shape frequently changes with size, influenced by biomechanical, developmental, or performance constraints. Therefore, shape can provide additional insights into the morphological differences between individuals and the potential limits on sexual trait exaggeration. Here, we used landmark-based geometric morphometric methods on a sexually dimorphic species of stalk-eyed fly (Teleopsis dalmanni) to examine patterns of sexual shape dimorphism. Our analyses reveal a significant difference in head shape between the sexes, with males exhibiting smaller eye bulbs, thinner stalks, and smaller heads than females. Additionally, as eyestalk length increases within each sex, a similar pattern of shape change was observed as that observed between sexes. This pattern of shape change may be the result of constraints acting against further ornament exaggeration, and we suggest that this may significantly impact the whole-organism performance in stalk-eyed flies. © 2012 The Linnean Society of London, Biological Journal of the Linnean Society, 2012, 106, 104–113.