Male genital morphology is characterized by two striking and general patterns of morphological variation: rapid evolutionary divergence in shape and complexity, and relatively low scaling relationships with body size. These patterns of variation have been ascribed to the action of sexual selection. Among species, monogamous taxa tend to have relatively less complex male genital morphology than do polygamous taxa. However, although variation in male genital morphology can be associated with variation in mating and fertilization success, there is no direct evidence that sexual selection generates the evolutionary changes in male genital shape that underlie observed macroevolutionary patterns. Moreover, the hypothesis that sexual selection acts to reduce the scaling relationship between body and genital size is based entirely on the theoretical argument that male genitalia should be selected to provide an appropriate mechanical and/or stimulatory fit to the most commonly encountered female genitalia. Here, using the dung beetle Onthophagus taurus, we combine the power of experimental evolution with multivariate selection and quantitative genetic analyses to provide the most comprehensive evidence available of the form and evolutionary consequences of sexual selection acting on male genital morphology.