Coevolution between male and female traits can result from correlated responses to selection or correlated selection on genetically independent traits. This study examines the possibility that traits involved in precopulatory sexual selection may influence the evolution of traits involved in postcopulatory sexual selection due to the existence of correlated selection or correlated responses to selection. Artificial selection on male eye span in Cyrtodiopsis dalmanni, a sexually dimorphic stalk-eyed fly, is used to test for correlated changes in reproductive traits of male and female flies. Flies from replicate lines that had been under selection for 57 generations were matched for age and genotyped at four X-linked microsatellite loci. Egg number and testis size increased with age, but did not differ among lines. Spermathecal areas and duct lengths differed among replicates, but not among selection treatments. Female relative eye span, size of the ventral receptacle and egg size exhibited significant correlated responses to selection on male relative eye span. The absence of any change in sperm length or testis size between lines indicates that changes in female traits are unlikely due to correlated selection mediated by sperm competition. Significant effects of X-linked microsatellite genotypes indicate instead that the correlated responses to selection were due, in part, to X-linked genes in linkage disequilibrium or that exhibit pleiotropy. The presence of nonadditive allelic effects on genetically correlated female traits combined with additive allelic effects on a male ornament provides a previously unrecognized mechanism by which genetic variation could be maintained despite strong sexual selection.