Proteins involved in reproductive fitness have evolved unusually rapidly across diverse groups of organisms. These reproductive proteins show unusually high rates of amino acid substitutions, suggesting that the proteins have been subject to positive selection. We sought to identify seminal fluid proteins experiencing adaptive evolution because such proteins are often involved in sperm competition, host immunity to pathogens, and manipulation of female reproductive physiology and behavior. We performed an evolutionary screen of the mouse prostate transcriptome for genes with elevated evolutionary rates between mouse and rat. We observed that secreted rodent prostate proteins evolve approximately twice as fast as nonsecreted proteins, remarkably similar to findings in the primate prostate and in the Drosophila male accessory gland. Our screen led us to identify and characterize a group of seminal vesicle secretion (Svs) proteins and to show that the gene Svs7 is evolving very rapidly, with many amino acid sites under positive selection. Another gene in this group, Svs5, showed evidence of branch-specific selection in the rat. We also found that Svs7 is under selection in primates and, by using three-dimensional models, demonstrated that the same regions have been under selection in both groups. Svs7 has been identified as mouse caltrin, a protein involved in sperm capacitation, the process responsible for the timing of changes in sperm activity and behavior, following ejaculation. We propose that the most likely explanation of the adaptive evolution of Svs7 that we have observed in rodents and primates stems from an important function in sperm competition.