Abstract When both sexes mate with multiple partners, theory predicts that males should adjust their investment in ejaculates in response to the risk and/or intensity of sperm competition. Here, we demonstrate that, in the harlequin beetle riding pseudoscorpion, Cordylochernes scorpioides, males use cues deposited on females by previous males to distinguish between virgin, once-mated, and multiply-mated females and adjust sperm allocation accordingly. Sperm number declined in direct proportion to the number of previous males, with virgin females receiving nearly three times more sperm than females exposed to three previous males. Given the lack of first-male sperm precedence in C.scorpioides, this pattern is not consistent with current sperm competition models and appears best explained by...