Sexual selection theory asserts that females are well adapted to sense signals indicating the quality of potential mates. One crucial male quality parameter is functional fertility (i.e. the success of ejaculates in fertilizing eggs). The phenotype-linked fertility hypothesis (PLFH) predicts that functional fertility of males is reflected by phenotypic traits that influence female mate choice. Here, we show for Nasonia vitripennis, a parasitic wasp with haplodiploid sex determination and female-biased sex ratios, that females use olfactory cues to discriminate against sperm-limited males. We found sperm limitation in newly emerged and multiply mated males (seven or more previous matings) as indicated by a higher proportion of sons in the offspring fathered by these males. Sperm limitation correlated with clearly reduced pheromone titres. In behavioural bioassays, females oriented towards higher doses of the synthetic pheromone and were attracted more often to scent marks of males with a full sperm load than to those of spermlimited males. Our data support the PLFH and suggest that N. vitripennis females are able to decrease the risk of getting constrained to produce suboptimal offspring sex ratios by orienting towards gradients of the male sex pheromone.