How males and females contribute to joint reproductive success has been a long-standing question in sexual selection. Under postcopulatory sexual selection, paternity success is predicted to derive from complex interactions among females engaging in cryptic female choice and males engaging in sperm competition. Such interactions have been identified as potential sources of genetic variation in sexually selected traits but are also expected to inhibit trait diversification. To date, studies of interactions between females and competing males have focused almost exclusively on genotypes and not phenotypic variation in sexually selected traits. Here, we characterize within- and between-sex interactions in using isogenic lines with heritable variation in both male and female traits known to influence competitive fertilization. We confirmed, and expanded on, previously reported genotypic interactions within and between the sexes, and showed that several reproductive events, including sperm transfer, female sperm ejection, and sperm storage, were explained by two- and three-way interactions among sex-specific phenotypes. We also documented complex interactions between the lengths of competing males' sperm and the female seminal receptacle, which are known to have experienced rapid female-male co-diversification. Our results highlight the nonindependence of sperm competition and cryptic female choice and demonstrate that complex interactions between the sexes do not limit the ability of multivariate systems to respond to directional sexual selection.