The Caenorhabditis elegans metabolome contains over a hundred ascaroside molecules. Most of them have no known function, or no function at all, but some act as pheromones. Two of these molecules, ascr#10 and ascr#3, are produced in different proportions by males and hermaphrodites. We report that when a hermaphrodite senses a male-specific mixture of these molecules, it changes several aspects of its reproductive physiology, including signaling that guides sperm toward oocytes. During evolution from an ancestor that had both males and females, C. elegans hermaphrodites lost several female-specific traits, but their reproductive system retained the ability to respond to male pheromones. This greatly aids them during recovery from heat stress. We suggest that serendipitous side benefits of female-specific traits could be a general cause of their retention during evolution.