According to rational choice theory, beneficial preferences should lead individuals to sort available options into linear, transitive hierarchies, although the extent to which non-human animals behave rationally is unclear. Here we demonstrate that mate choice in the fruit fly Drosophila melanogaster results in the linear sorting of a set of diverse isogenic female lines, unambiguously demonstrating the hallmark of rational behaviour, transitivity. These rational choices are associated with direct benefits, enabling males to maximize offspring production. Furthermore, we demonstrate that female behaviours and cues act redundantly in mate detection and assessment, as rational mate choice largely persists when visual or chemical sensory modalities are impaired, but not when both are impaired. Transitivity in mate choice demonstrates that the quality of potential mates varies significantly among genotypes, and that males and females behave in such a way as to facilitate adaptive mate choice.