Flowering plants show significant diversity in sexual strategies, profoundly impacting the evolution of sexual traits and associated genes. Sexual selection is one of the primary evolutionary forces driving sexual trait variation, particularly evident during pollen-pistil interactions, where pollen grains compete for fertilization and females select mating partners. Multiple mating may intensify competition among pollen donors for siring, while in contrast, self-fertilization reduces sire-sire competition, relaxing the sexual selection pressure. Traits involved in male-male competition and female choice are well described, and molecular mechanisms underlying pollen development and pollen-pistil interactions have been extensively studied in the model species Arabidopsis thaliana. However, whether these molecular mechanisms are involved in sexual selection in nature remains unclear. To address this gap, we measured intrinsic pollen performance and its interaction with female choice and investigated the associated gene expression patterns in a selfing and an outcrossing population of Arabidopsis lyrata. We found that pollen germination and pollen tube growth were significantly higher in outcrossers than selfers, and this difference was accompanied by changes in the expression of genes involved in vesicle transport and cytoskeleton. Outcrosser mother plants showed a negative impact on pollen tube growth compared to selfer mother plants, together with a difference of expression for genes involved in auxin and stress response, suggesting a potential mechanism for female choice through molecular cross talk at the post-pollination stage. Our study provides insight into the impact of sexual selection on the evolution of sexual gene expression in plants.