Mating/fertilization success and fecundity are influenced by sexual interactions among individuals, the nature and frequency of which can vary among different environments. The extent of local adaptation for such adult fitness components is poorly understood. We allowed 63 populations of Drosophila melanogaster to independently evolve in one of three mating environments that alter sexual interactions: one involved enforced monogamy, while the other two permitted polygamy in either structurally simple standard fly vials or in larger “cages” with added complexity. Adult male and female reproductive fitness were measured after 16 and 28 generations, respectively, via full reciprocal transplants. In males, reciprocal local adaptation was observed between the monogamy and simple polygamy treatments, consistent with the evolution of reproductively competitive males under polygamy that perform poorly under monogamy because they harm their only mate. However, males evolved in the complex polygamy treatment performed similarly or better than all other males in all mating environments, consistent with previous results showing higher genetic quality in this treatment. Differences in female fitness were more muted, suggesting selection on females was less divergent across the mating treatments and echoing a common pattern of greater phenotypic and expression divergence in males than females.