Mating behavior of animals is regulated by the sensory stimuli provided by the other sex. Sexually receptive females emit mating signals that can be inhibited by male ejaculate. The genetic mechanisms controlling the release of mating signals and encoding behavioral responses remain enigmatic. Here we present evidence of a Caenorhabditis elegans hermaphrodite-derived cue that stimulates male mating-response behavior and is dynamically regulated by her reproductive status. Wild-type males preferentially mated with older hermaphrodites. Increased sex appeal of older hermaphrodites was potent enough to stimulate robust response from mating-deficient pkd-2 and lov-1 polycystin mutant males. This enhanced response of pkd-2 males toward older hermaphrodites was independent of short-chain ascaroside pheromones, but was contingent on the absence of active sperm in the hermaphrodites. The improved pkd-2 male response toward spermless hermaphrodites was blocked by prior insemination or by genetic ablation of the ceh-18-dependent sperm-sensing pathway of the hermaphrodite somatic gonad. Our work suggests an interaction between sperm and the soma that has a negative but reversible effect on a hermaphrodite-derived mating cue that regulates male mating response, a phenomenon to date attributed to gonochoristic species only.