There is currently much interest in mate preferences for sexual ornaments. However, few studies have focused on individual variation in mate preference despite its importance for the rate and direction of sexual selection. Females of the sexually dimorphic stalk-eyed fly, Diasemopsis meigenii, exhibit an unambiguous rejection response towards unattractive males bearing small ornaments. We investigated individual mate preferences using repeated sequential sampling of female rejection or acceptance responses to a wide range of male ornament phenotypes. We found significant variation in the strength of individual preference. In addition, preference was positively associated with female eyespan, a condition-dependent trait putatively linked to visual acuity.