Scents, detected through both the main and vomeronasal olfactory systems, play a crucial role in regulating reproductive behaviour in many mammals. In laboratory mice, female preference for airborne urinary scents from males (detected through the main olfactory system) is learnt through association with scents detected through the vomeronasal system during contact with the scent source. This may reflect a more complex assessment of individual males than that implied by laboratory mouse studies in which individual variation has largely been eliminated. To test this, we assessed female preference between male and female urine using wild house mice with natural individual genetic variation in urinary identity signals. We confirm that females exhibit a general preference for male over female urine when able to contact urine scents. However, they are only attracted to airborne urinary volatiles from individual males whose urine they have previously contacted. Even females with a natural exposure to many individuals of both sexes fail to develop generalized attraction to airborne male scents. This implies that information gained through contact with a specific male's scent is essential to stimulate attraction, providing a new perspective on the cues and olfactory pathways involved in sex recognition and mate assessment in rodents.