Theory suggests that the net benefit of allocating resources to a sexual trait depends both on the strength of sexual selection on that trait and on individual condition. This predicts a tight coevolution between sexual dimorphism and condition dependence and suggests that these patterns of within-sex and between-sex variation may share a common genetic and developmental basis. Although condition-dependent expression of sexual traits is widely documented, the extent of covariation between condition dependence and sexual dimorphism remains poorly known. I investigated the effects of condition (larval diet quality) on multivariate sexual dimorphism in the fly Telostylinus angusticollis (Neriidae). Condition determined the direction of sexual size dimorphism and modulated sexual shape dimorphism by affecting allometric slopes and/or intercepts of sexually homologous traits in both sexes. Although the greatest responses to condition manipulation were observed in male sexual traits, both sexual and nonsexual traits exhibited substantial variation in the nature and magnitude of condition effects. Nonetheless, condition dependence and sexual dimorphism were remarkably congruent: variation in the strength of condition effects on male traits explained more than 90% of the variation in the magnitude of sexual dimorphism, whether quantified in terms of trait size or allometric slope. The genetic mechanisms that give rise to multivariate sexual dimorphism in body shape thus function in a strongly condition-dependent manner in this species, suggesting a common genetic basis for body shape variation within and between sexes.