Sperm cells exhibit extraordinary phenotypic variation, both among taxa and within individual species, yet our understanding of the adaptive value of sperm trait variation across multiple contexts is incomplete. For species without the opportunity to choose mating partners, such as sessile broadcast spawning invertebrates, fertilization depends on gamete interactions, which in turn can be strongly influenced by local environmental conditions that alter the concentration of sperm and eggs. However, the way in which such environmental factors impact phenotypic selection on functional gamete traits remains unclear in most systems. Here, we analyze patterns of linear and nonlinear multivariate selection under experimentally altered local sperm densities (densities within the capture zone of eggs) on a range of functionally important sperm traits in the broadcast spawning marine mussel, Mytilus galloprovincialis. Specifically, we assay components of sperm motility and morphology across two fertilization environments that simulate either sperm limitation (when there are too few sperm to fertilize all available eggs), or sperm saturation (when there are many more sperm than required for fertilization, and the risk of polyspermy and embryonic failure is heightened). Our findings reveal that the strength, form, and targets of selection on sperm depend on the prevailing fertilization environment. In particular, our analyses revealed multiple significant axes of nonlinear selection on sperm motility traits under sperm limitation, but only significant negative directional selection on flagellum length under sperm saturation. These findings highlight the importance of local sperm densities in driving the adaptation of sperm phenotypes, particularly those related to sperm motility, in broadcast spawning invertebrates.